import collections
from typing import List


class Solution:
    def largestArea(self, grid: List[str]) -> int:
        ans = 0

        m, n = len(grid), len(grid[0])
        grid = [list(grid[i]) for i in range(m)]

        def _is_valid(x, y):
            return 0 <= x < m and 0 <= y < n

        def is_border(x, y):
            return x == 0 or x == m - 1 or y == 0 or y == n - 1

        def neighbors(x1, y1):
            return [(x2, y2) for (x2, y2) in [(x1 - 1, y1), (x1 + 1, y1), (x1, y1 - 1), (x1, y1 + 1)]
                    if _is_valid(x2, y2)]

        for i in range(1, m - 1):
            for j in range(1, n - 1):
                if grid[i][j] != "0" and grid[i][j] != "6":
                    queue = collections.deque([(i, j)])

                    now_val = grid[i][j]
                    grid[i][j] = "6"

                    res = 1
                    center = True

                    while queue:
                        i1, j1 = queue.popleft()
                        if is_border(i1, j1):
                            center = False
                        for i2, j2 in neighbors(i1, j1):
                            if grid[i2][j2] == "0":
                                center = False
                            elif grid[i2][j2] == now_val:
                                queue.append((i2, j2))
                                grid[i2][j2] = "6"
                                res += 1

                    if center is True and now_val != 0:
                        ans = max(ans, res)

        return ans


if __name__ == "__main__":
    print(Solution().largestArea(grid=["110", "231", "221"]))  # 1
    print(Solution().largestArea(grid=["11111100000", "21243101111", "21224101221", "11111101111"]))  # 3\

    # 测试用例 59/64
    print(Solution().largestArea(grid=[
        "35135324404415314232131235240423243502033321234044144350232232212151020115434201534540422405034103022204421452054542032130034534204141410145322524532453352143310243223225221342104224224224215101214153325135233013050510505345144242415535501142054142321035344442121525450131241321143501241535553242511213122231553541321254120435245231304301125414004443352515312243502324025412430240445432455135152310424024240134114215211111521134425003",
        "15255450231453435013225222104215505123231555344335101340312313452444244345432332411244434124020055142311101203333335200342242304113223322311553124354342145534433101055545111140440432535241521144341535442441123213430451355133402534144555253154210314115203134152321515144421534524445123212523533021144442252332530551131133255341155325452314534322143310311003352321454323344242352455511522021025323404132311542221544223234230314151425522",
        "34313145425445522524554553302145030330525354315352132542523013551130041421314135530250435422131225421513131333124035314102432130225403005045325140423143444024245245354030211225424352234335113241515515515100350435345213442324545251343323104122154250442542012334253535230255134423355322432334012405112232350231553152215434535155014301410343031344131130221222114422230505412132241114135135321243215452110544400122523524221101115324522113",
        "41344244055135235411015544210444222233544153524532344422131443504034321512312201321134325413023114323325505253104151351012115331014531333354241003532111442542552304421113215220055241004155033150254253004445453441532131311115223021353541101531452053351120433420532555132102125511344500042141111342405354444244524133214513542152315452443221512341240114453301212413502254442432331115324432141214545444344121403313151433324452322424344203",
        "31152424134134444405323255300351254502131441340352441131233223100011313325133231352414122251235353452421414511200502312433132522243452253551414045535034255042423353135212411114443135541303324530550254054024244532154304345353043305205354323145540132351313121432230145054532545135110155103344125555403201332514055140053001252323354353112145514445323154325243523543544340325245524452530105322215122353152320512553004021212224322154400314",
        "42401422111224451424154124121221130215051441551234142414344030501152353425143115142121213515314512232450524144122541234331545212202432442244215514541345221331245144254532152053352151305433110134235151304144035234112340211331312424524203021313545140323323100335432024133015342233411214153551354155244143333231125143344410430250434225514522131205145135540224233214045133441034444325234520254020541115342502544354125502543244434401150511",
        "31352534021544555542154313424054344033034341212114300521135440252235002315355003455330504452333451355513334442511414153003000243101303435523200245340335304421432251523141105413110455332145220054002005132534224205401133441555133432343333211122431311215234224434132130402511431024035432521213253515515534411202541224444553145144211334454533212113355121344114312553053421424215531102213031230242123112550211410245533443252112523422554510",
        "35404133111451111432330524213341130232251133524345552111212152301542122143525144325234515510251245224535521143452423125532253422101151214402105013113555402541142214035551015443521254304111315354401310401304544552412155415331332525523054044202142335545142314515111233455525555054230122235145524554031424522044335500352332150315024005114234145332521112503431034301430425254335410443432214134303055150145244513245532314522041353023343432",
        "25352244521115104541453505123435053145355101334154420051412443033422345414522252222353224325115151151334202523341044233255550431452221244344233311454245421535334331400252053122441454451122150323021223014122011045130121445114310311455150143353530141405532233115130012021231200534120443435413152430250413425131351354224434122135325455121310350215231343321413532541152301501540133524254225221234023235511423554501224041335040324213114235",
        "23531211511512252123553012423401524223513414111325024443211011512504232544223315544415541123241451430204453252252233321505215255351041511351322221241145234342313411524302024314121424222313430050512312314515240132454024151200531554422253225314224021523215330332314543430402543253043502305245533451322251313135125042222110411541201454440243531233234532111345253152201251550415334410031233004231024114334101505124501355031521413001532224",
        "34254144442504433533540314425333552031545355551135345543413412154430541551511433335113133331521143515410125413435511224502453244450332314322444155505135113144124301103531154325231430333045423310224222413214251540251442532444331402333134224555003353432525523152230042241540144224522433212352223333120233440012503012551004414341134234220515324450044143134011212545425331314353212150424453330454414145413211420314412152421435320421153355",
        "44514545424513453523214444243231252522454231011032311213142444232341235433051231314244545550350445302345240522454514555213410531253333501523442525533304353425252233534405043252310543234254425450530034254241522342052452122135304234332342123422315452151502131412322550222452131341325315010414214545113401415300214334450153350325110031535310515423544140541535330323122120215425540035511232551245515225421224553541253324122553525103415411",
        "10504412504432410331231432311444245333502444111225415413545524152321515055032504334215252511141152240152335355222103353253453514142522232521113143552541211353244435021210544325241113523321103553340525312231210454354231533145421521431212311313012533134132044402521310430431441434550052334224431312042153014201323442314414222311124422353511332124135554124424532153313212532241003532354230532223405132014531224222445503524143510353445534",
        "04314231421445532511232351133323105221354141310152400412031353030211551310322124414535423522244322455442434125232302322245255254025424053320102121134145450425323245035513322454401345104213552130522130122443315353215243035451154434412343441554234155423151355331244553051223240401112303224423352535240310222553522040503553241334441505321435235504405022541022234123113511133444110051534512352041320333434125535550452140104524033002302130",
        "05123115011530504545515303314234545421145205302421144212445311051143323302154135504121433533405401223245145200513235004042124005144421114453543132415542221405241550312135452442020451524111422532041311051401034510535511551520514122125425151214421052004102120340331141404140111531440332551122105341334224042224454423435232250402052211452220114404150210345303151513202342405530445323454442144335355213134413425322340540223131515423445545",
        "25412215055543153415104430132235254122553553044204111455453554522331113352125023122312222121005113444212314115354552414154534023314041131413450433543415251233553045221545043311440254143544211131344320422230004524525203300413443310532140453224100253331444353420544550044113534001131233114111425523035520311335252551144422102440111321011141212255042155225512455351443550512352125451535311400034255142552243304524024124152102443235102454",
        "12145524311242522121115421244143432213401344154522451120511522104423255335410131252234303435314503215525500504531201155251152341455250141422422322344553414012442435212401510245142015450035100155144140522241232250555452043542513344223241233454303320514155441503421420124421123224152455213324243523213431054132344553533110522045452135252223440013542213340233053102233554342243012505522253241332153141413355525032353442215515044524413422",
        "14224123421422152400142135321124102223434511510431142315343334341224124333042155035251532511423551145512435552103322041524245252134510203251253452130225114141455234155234051154544310154122431132411535154002304012312540221403453322154441112220105421112144431251123455031435245441121314045242455510315543314234144532433455305413042225332054014142243134225545355003224151252304432235102121214402225114533311341131522451234022223452332134",
        "13214543113431333501354032124413153353532241202415325241123511223113115444342551135324313041412555120522411532115352511025213335245433434345433112054224423024340454514245541051214555322322115555040324241202332111522254131551313202455113110135323322022523121543310115512313441515353244532422521254013323335445405535242442145425331311255452543322215420531144252005450012454232252414341400142555135135413332035432552500241254254421115043",
        "24343105325123315111351355403433345322101344542355352543455031050215342154303344101530543525424005352424254135353343302133422433114442314122255112205224422213142222134221015334302243244225224521554202020254131432501330404432442104531014325143113235153431235435114323012234235220523005325534243211133553112143331124014555301123543353452032514125131005352045345420501251341223412234213525543134145143452212151322145533343534410243224342",
        "55323432412323451325011345342353153543252532412521303413415122351440414313323251422205241223523340205132025253222335510434251555154151104523330431535151051005221404040234115445543203325311142223302212145440415151452235230155455131411413240231551342253552123245111051151131514322550313031214112154255241423424223223152453415542154331525503333230202554432112202153510355332235054241145134523255435045321551500231231312055151242125443413",
        "31452112543141203451020233552433354344330231305353343415315243352514324331330201120415530141151155232252300415121001105202431042412325314035142010223331131345120512431231450152145311531453540435035401343252353023141115211114125322451544314044451550050523252402152331544253141340132525443511243404015254223202414530342135254434243421323154114130032514452555521114115155341430444343244535024352234404323225434244415522120413552534223120",
        "35352211534233402153014543554243445111341252513024133453452525332524324454252205553410405512313221024055324124353353054340302552204014522421122214503553520401354541525032405513023325040203035131142411053504013503501134304341032535155543253410023212245045422453044311535323411433343201244543323524551442525043112353115354432012552450212322253303312534055511144513235252544535431054004235554312543322252545243044042325212222135153221014",
        "42244240222452230014215155442135445402121321135213440413133401251454554023120105150351435334524532351145341242115253424434312341445503333254154522015321223544050234554013113255524553321213343043554235430144354450434401331145005312533531252241304340234152414212531405052341110133532322125542245523135250524213144044411121135222152535523235130322243255551114152501255121414043113153233412441254251114412545251115433403233421311151521334",
        "22245112153022235413532252001121152521015220215215143411541540531255054340253454223231320204524440323531543421540045314141413225035212355310203441501154123150311305134222304143215325254521515145121005015454345135531051553513344315154535352354221510144141521344431554354131113542432524331132315033444032515203555251441302534530351125522414445445304330253234023523213313135104134411124514424253541542235501005313213003502541521245344425",
        "51522424301411035154554142253120335110352504030335114451342502034340515525513111335105414353445145505154125332413115304543432312313523340223134315402041405302413315334433555401224124433554130313435412224354231111245223531424151215323531021313334041152203353342112221424413523325443541412421534254131542223315103041143035353352245124522453134511451100345125130332311230504223244200332024524432112304554133133053542034530513552553311534",
        "55205353111433121320202410120444254413245144510135442412515554412542531233523432135551234141343531543410422200144120123422453552503335345023422530123101311120403244111552415454154442334351333211534041032355532051502401015032442253503423025053511342223202355154141430154224234435244312112544210225144442025152522334153241141132411540443444423025250415542314523420525502424555234222303143143554535153052503522234543251542223210353343500",
        "42553515141115023544522042142335524154142313203415252453340223324510103134355522111340222515222101413433253324031055110303221442532554340035324345215115510240335141523521550205211354123435133224235021413050251435031253332524310404015243130510531101043033551413322321140544511325335130522145315250254225342151402211242311204142125500523342002424425230411455015144533114334455010045112443442245230233421200424052140420135532105554325153",
        "41341411245023102214124414533301125135511434355354514411452224103511014245413323544552535342023410354211355553440000413213531113004144435513320552231314111214323422322152255224343525301125225244355224431531554243155041052312144254540043530250032012532452322055441353410533513002523043403422234335342430104130534235331245402412451325313433422555345355032015332203351144433233421314324113251254224115455025334225042155204303115354243352",
        "34511431421254443301303541423341123450324455255115425155555535114532145351204513331332440322141124325232530532034145524413322545121253545451531313324153240234035243252522454255103544203230440254411415152221215555155143552235145413511330311355433401200301454320555425433043542541225023234343142151424535001222423144320121232433015404521113515251444225433330355542412012254422343332245015310223510125414453514114415120213334434153103254",
        "50440454452243421353255244221241120204355321221243413404413205035405444450524353151114222022341342451425052101511522412425254540245103324510533550233213342435152032535553355231314545151414350523411140040211325011111234344333351112221455555512054550214215234430124113433135535531343332511554525551043224405111521311244511014513024453415330151041115122102145513155222425221415423521142550151420532444455205210545521253432342235554541440",
        "54223533531313111445313445521331443141243231532322544155302030142411042212544205125154353524254242544025230202452500245025150352351135140553255515412152331133452321413513312014325221444510102050332543325332114234444213115551110333115440311532523503505220341414425105343235325552115023051144235132504103111441510442232304453325342152521512543353023103211412352531243433121345501444234340531142042103203225442545245252105424215214052445",
        "54114335023312153245232421134541534353324152115235511312235031435504412543221450553422113304241151510511131144334525225255555422321333214144232120232055054412012222322121215332133145411143243433044405335452321221145143451015132042430153440532220143405132431313324124442132543222524415424424422554040505353134353130433124213544251541151213134042503214542111315222301223351353221324223341114123143311553541355421344012352345531125022303",
        "21000145112355222024335011413520315114141322325321353533534253112220432544120122252514024444251131544050235134120440232241543112542422102143312152333150122113232044145320442333551121315142353010531404424515132510245511445353432412123305215221520541541413322315303103253321123441354343134201424401303121543521223122151314112552421311214254325112304510351521124111112344325211443120152312213101113523224510305254342221541224553442423215",
        "43445201124252535545121241533221501235542431322214454355223525352525020124533401314311131342432252141332101121232224244112502553143212554224152541513551214343545311313232512144052103444310031414055044525451232542335511424302400514542115545225424325025313400541152152343515322352352245401551523044123412320022432321341550222542322524240353431043215532041443553531252432044343453535411231502135210211323314243520431235550512422351523444",
        "13444211153045342413543555441522413514001244334034415323103533113205012323545143521121333523421055330041111243153142124540232354101043531154535432311322453232253315002142212353434433422525552041335542004045522323515350420412312134150424023333140153123435030311432213333413220000523151021553334521213511355341123220131540125414512134224345033401551240154453243220534222442453515331220051441353451314021331104523412415244542525002532412",
        "43335424423333452523013520331153101112455545435013150521424025512413421432533414132323203352551422415443512110353335310354011100432404005115441350103212322353130243424455115221454412214113422124505235413250542440133344115103404512542204141453305142211020205452223150352230233132254131452253121512502432242434311524255455242354021444310352123543531551542445511115531424534052453514522301450210122553530431312044213154252342034342424245",
        "33422452341544201422542555253502140320555444353542322350304341120112432213340332425224525043141251045520233430523151332143241244553543113204412512050504334452222443135142412115201131315132354354340121343421121020315345352123321005335011532335034403353123235112201151332311431053544155143233523311324451335305030231203133420055502024101013210453424525203124241555214322432512314512213312334124250333311242432511031112341114210521142213",
        "31042524512030221444011311543424543444532532100245405540532515152445213022040113432322503141354143512024312104533445444334304552422405222231555122121341531125023253222345151040245414553404151403153124052130233123352201214322121343144411154203521242551042315253423425432135054543433015445540243214255010105254444131121110251333415144233452334225415045051415331433321514155135443323225235531520153054325223033331242402122214025113152310",
        "54522245540222413051343323054424302412040424412250143352434534231530152422042032202551054552514502102410102211151532251420133431335152415102425351532454104134025114443455240142525315340450102333421134553102254225515524302344104254351345220151204134414144551113423145321025412510322002525245100024542242142424125023520424110313211421312133315142014312325351232351334214152343425231122251501032411152233330331405301121352353215152520533",
        "13235131124545100454243511141121511351134545342114144432455525251424152155111544233541024453321235552332525312551211241044511504532251414252525235314442455313522231312323425354511351314114544511312452114015440524243212113343052453450424351553504353252301335133230512345532455122143223213552434334011421431303115242312134011123023024425415545334530433014431414342131335252405301533132424313513321055215225014323224344134025442415042525",
        "51053213132423523102112420334312305523354542520412415441124511334233425353144454445110423210502432424135555530440402454402212323352051210241215033344025450423251331525011221133431042130241154253552501133333232305144514103414421001510545225130254545421125110123121213323323424142051223435131501131201044403502234321321432543331413003135223021242310153315542222125122405545015420514052132430332153053152253015051204301130342222522200311",
        "34532524113444254455135141503435445333511441025244423500554135254203301314524435435133325332554323354533540152211120354244130531422321402434311434344454512342502304224010514123352535554434411111245512112225140141425354542354502151214441514145311432533220115530231540125515232312532231102551131302222355143030234025214455014232541453333421425325252155213331511321420324341343023052144432523102300510235340455534252324431543153414114414",
        "30330421215501544253441254424233342415533513401032134304345311355115433133043552434502333511223351100441340042500231412435153552412215543405555545532353131211143114212235104242545432113440210543424224421210351525152250122141323530515453311544511435343243002234032424144153444544201354434215433225252535331151223442432340245301532205420100121211445551133233444023003550523552040511545514143431144554302343345314503142445421054032413323",
        "20314224554352011040341135150034353100413011030453021443342145335112245534252225552211224332450233401005113131224122412510130513012424131443304151252222151125553313252112224053232515223145442515350152354123205223213322411433342424125212251202555222444305335045345520312200153344150513513205113555110543413221214235444140551442253503433254432253323143232310332512154334142523445455403452442210145354554310402425553145111241332235445144",
        "42120132053133130230111242324211551434134405115355220442114051552104502521545313343350325523251105514352451223214305140505540350144442540512255235314323514440314533315225355154101524423513322254553425514222151352202124113302045532053210054324125115354324522223434321324343415553131441455512221314231532302342403422504241131545533321424314025555414425353545443232425125541153320323442405521305503434544342205151425035443155242513525315",
        "34255004421550135101542214131135242311511054221543121103504425553522244321110342131255540334241213532324332355401313041524343254245332245514551030232111133221100421120531234024431520334324033233334234521141331230103552532311425234535120555552554113034554302442542224535220103321441512032455022425430123342453435144351300221324404043331544313110443145452201113350114144423450442202340312434234131124154040450325434552243331512223530353",
        "40434255225115515110213342545442534432215232051011355211053221544124141231055235521144324412511411531132110215441252415251452513435444431053041254154404103415042421521201111153224040430335523525105154503352451134311221300435134535201124223510222132513354544344125255411414204112502413344541311403044124501204405240541025342203221525434323123515553101235035501310514142233130141433120254351433352123114212043243223441110424434141545301",
        "12150141211300434455351124525414143205323415245410131330551122452252145441552451212553051414204202140221453242532524414111321514250344522155411412211354255523504151220223414522145051252102232141452112542132051152451322534030533152555344345443351425541444343541553312105211002032332534125404213455040232332314403131213133222420542315123545103255223445553143251411044133134543215153141331113243454402142424045253433123443010355214555342",
        "12103323123511104141351411145303120111125530451444142334420530051455252524051234513315553304233254521534415233311052022443042443502253531144445523544434145242253354432250245152324331123225325401114133135255551153232153344101314335420303522314012422035142555550133405323535324450123405153152343542151244040415345253343223414210531022315034112352313354304320122521231132444114221422430502021255432031112022012211142535425322331231215231",
        "22142051532434014402441512035522214112300145352513503250000411154244321223443230522453223133502251332554213412334255503235255413513144112224014533405321441431425335423554221224232252122421443012233513352331523550341555053342120410202351545032322305221123523352125541111320540240435155451304444131524355532311223521301023551035333140125221033145113042441401355551523525112514341412140152011504435533324343225452243345452555421241541412",
        "01115122142042451341235332343423323020403401415245353151335323340225351351120245323133355340504323333252134015421035533454413310351404422132023254211312031125415152121230355322543302412435422434244522120422501241441232314250421055315542114333113121351244531231442234315551135412330011353152121113134533531232233134542054443323442324034214101542524132543335111003325335245215422121412322124432124351243352321513522513130135344102445250",
        "21224103232423411335132541355403232553523552241005225545435250315301405430225533211400125134544041313012145530420155304324054240111320024443241524124513342354315510450305343223312243344223553525301013534524531513555532102301321121352510442034503153221241521333230515323142352201514205244551455441115051455421011531001142554304251534231123351322441133425312242150523415354213052251014124320402151535223121222124414244221354211441202545",
        "32552054435142301042414541221222311054435430315211200031555115243253534311452245312405221114132013541344152402211453253222545341552552423205241322144342345212352413532231334254004104551205524115555250210114411022221345155311122523114505211435422455521212331242342254323315354325335122325540214103552545215115515434114121544534455011421111000155424323150422243213244112453034505250404524155504015510425412325315140434433042421333201034",
        "42210512042534112331431221534433305053324303430524135155035450311512524232134204523355353235322414223151434255452302035213441314250132351432322134543424544423030553115123032110254343425544012354525343331414545255510113234220544521541141112444321521022042533445503040030033355333311421112532151301553322244335001123325150421324315231023445112543535213245354210235355443550255233242235154151344511231122241204251331452434444142124545344",
        "14334240331521533553423221352541254423522433534253302323215502431332121231432111231120140111123243534253130502315554434424025131504032224443322313405242025310224313455304311245510555440202353313115321542134133252524005305323310515425212244020001110414523240052222143005355320140322141242514353510420035452250414142521212444253552551551354000451115352331304340143312324542012412301351411451344104322255512024514525445545542542510011425",
        "25435341212452223411024344425423442325531405554152411145140130223032311041253531333110034312241231525243032430213505424524333255422425251112552441054141021534311151205445402123244121411152331525542532052321411442441412203353130521555501041253412014112335123445450332442021105042554505432340451521214035334032230245345025141211200524502212522344432035441445401333505533033425113212432041255221031503222513334154025504424334521113253324",
        "45443333213434132315324332144055321152025535321015141343201220315113324534323410215542002250041231420421141412113445324550455244045355343132223421321455352430111311335532544510502302503124441255551352452254523055115323514411124431013425242412343550311343355241552010530121434501452432433202313133411235045245542515534144112410342252445214021112014112050524401412315541451434325141443113125115223544245102132205024251124452143134341515",
        "41445340041100214034542302412015341534501541120331340041423241402534335221554002524455444533321351530035443323341102044314525553515114113344513313145344341145540021105152222225041224554323335025504453003130423420024131012345401151421333432532211014144004512353420144535534031134210504045213235050131305054211420224522322145234135501433232202053151212043411234454242143544122232412221431253521103451333412411530544453450021402420024554",
        "03411154104535531111552213400401101403442421142313133255423255452403232350550535250212344131453132034044501411432022320545113512151211041153412241435505322520203012452343331031334514421325541124304335552343031130123445102054442540123234421330154321413534423400221242031253114532035420125312253125235352223330454430321113032105114442453105325312423412222021140415421443311455145544325205011552153042204211221151244201002333205555334212",
        "00341125054512252512045115114344451345141111345414343001435345142151523453154142344124452505113311400201523210111111211350344502511405251235531514103324311121512112415053025244125232410225025235530440322141225021244453415321313322202523253142505323544225214314135154545253032441515444011121434044530513211110431304222042442414435152435442453123411242135313232514033505433035343411550550055541553132412155243425135114140214543041015354",
        "45541153255110114223402534343143105323503553441110500145214252011345434442241200211512411325355344011425111304241153325515313251505324542502532540344133335555535244555014351211435452251231443130501525230330221251445551124513323002215510314332522315330213422003152132145022224415220411253305524100241321220315102451033155135351320420125322444523312032453424431550315055400115241441151052352051322541351552544252440121303534422224322150",
        "15542155424121455443351203452042531355152232515452101430213241043432152312444555505425413151533250330440454415514355421025112335012533420454225321403424353021235034200405431114530224414422135534321132243451520202544534253545114145312054511214154241431531501031112225424501053532155432435024515325225311203013533452404322504254555402531444313135231454405132122143352414324331452255343432351131223303353222535253023554424124543342151301",
        "15152534044344024113542223254115503131232525222510432414334014034323405431141052535152554230543441524541132354134351445031501211231552252044141445123445442224304210431303312420324512502152144230412244455131355354152243240515321545535212531431313455454251014243510334542234441144522244440553502320454431120512055155025404521222251010454244355041451232423252435143522543344105251121354443210451310311205422131235314340114414453041014451",
        "45201533125044313400033441243214245444124522134145235244522104411445535335314232403000332212345214454132341552342331355032534243443321455224533231234454224450123315224102533224012154420512513555115413212243312154150140531502213311241204215354113312140325055042031355514423134512503522533415422524244555435424351142224235242545345423114245223414435233513404253223024132235154525231333415212521110415531235542040351503340315253533222423",
        "43233151243114235032235022202224335342500213332435055115403231013245543325104155041523134021113224502304331021241522202332523144214332422445251115500233053521341453252541230235444521452122102153122543455524435203212104143243145431522114321244155112222412222342325313453132152015314452355333321420115243414513501544244152241134012223455445131545142114222114002110101153215243513114234551534233234251550332534431145251554214444132254535",
        "54510553025433355410451301301244331222313455225213513144225034121210154112452305051450553511433331424453522135353552024514304341235325323351424521521552145415540012344544523125353134252354150251433220052221313250031144253431133405354213030221432203045101411041324153142424154522342115205343320320233452244240035504412155451204420352222243011034454233420100454051121222151414141342221303352455134420400305142342522252155034320211145525",
        "34132544311234251415132015144530442402234042424550145201250135552133050431552553135542251132452031545040050252535315455135541224141552525342445411512504543543343413252522542301420055125135531134340352343425515311253303254235341521122332014025114122001132451230331103134013323152120023515454325514053452553502120141434004555514345530213342551005534033244332421454034312210054550432411124543254514322015352520244120124504112454454533025",
        "35124443215231525203515512302324222215051245441123355012254413031335444413303511512215533205245231352432212215122333211551320003024434352421211132341403531151051355354134522143254324024324021340252223111554555025112541250305204052502444240452444032440413411152113110331402032352045034105515215450023221221321304524454445113544311533141444322112115143300132144311333234523341330113420541240142315523053303520230451551120152432012245114",
        "53302400341252313244354530334432152014132421411553340332553315133155545441334221123233521043530534343543311011141555441414112544500142224514555322104451114213233444012104202220151143553223413040454124031233012441355301520122334355235142425414252341323015113401015234251302122225221114541335133012305351305431135531054241253525455534431115210124212423131335144413352333523034025551011320121244110511100430154144322443143333203144414311",
        "54513152420312415022131552232345135242540153154024302242221515522443053112025552431250021425333335133415250455352541522033540021555511305411232533312510513133335503311524435542250434110242043424152032035152511354433425424353425102310431223051524103201451143231404411253420124121323450533143202432254234215344133442432555040321534022251323542512421523541405252024331533245052155442315325533422312045431512544150541541515555403024022522",
        "01512241335040355243350522153531143312530525151151222104245302435542211041315213055320115050554313114443314302151124254510332243320243455020002502422421233411110455223451355415455314521221532224244454251454515355041101033115544141432545224023230513141354243430125142313431054432450243350121535322122351444033512413012144442044314132452422312533525242421444453114533331331352535202233405252353111325452541555251421345305511235134502313",
        "14455301321441544001515434424455421243241514030215141431242023005230305355554341254545320320442455252111033444321535143153220455250012520355311252105103401322504442324103221332542311023544135454413153431313313521403223512025153004212335012435212350044033240224141441330251421324032512243221211521411514242142114334014341314505445434544143212312352254455402422332114532023325321442231214240252255243413254551255412345254522530503132242",
        "34502315034133313440011331324344353344254011311145133331340243113135422544513052521444101533403423342054403423112113132113322052323431350214444115112225325540254420414142144000012425411544532204043153041000312352221144345212545543142433424434123232154343453332055531114332154411421503025325242140321040411231310341140242344254531304143054234240154433203052400120315445455231021355215504325521342134431505423455150245552505304532410434",
        "30203133030354431112202324145453342552052351141534314004145523331455234201421125134304501245032325552132011133245144135353234245555335314423321434303353551434032235232103103550225255550433253523212333334043204520343122334545332505512123341255415532445353543552344453035554003552515220022323331431505121013501054545555032413531513311435513402521531424433204213534121545231420313142245551243555041332533044432421315451450134112511212321",
        "42134053452413143511035335250520244433354344343455115320222121325431432554533201432313432353231244330120355305235544350023435021433551423252354340225534445453221245325131335322334513251105333455241450434330541210515255022324451153432350013114422032133445320311341151015111431054355252541555013301015111421432351224254111252101124245454034442231211123232404113121431113213154234135321450244144241132332134343134040510421535552335542252",
        "43212553434422531500441325141551355422122412230252015534355133434541133434024235241335444421523132532100435513313512513445341355251231440150412323345225524215333422224324545525232514355210443055011534351440422105313111334235321014043513005102110233554401434541221025411203551355223412542525332241415231345245322554042432531321150154445103514221543331521151550334501303355115531113553551425023524254114330515524144232303422452123413031",
        "30243030122220445150441421411044333124435531401115232202433510143412035544521014122524512123541334104125105153112012420455030425353152441213431544034543542353015131132435453033221151113512455424540343421413542215231112525535154205542544410400255555414341523341512343350552431235524144031304255432305322413424215402404513524454141425234312425230442440421513413433152012114442533404141444532545554342041312451314212522350145431453225412",
        "24524240331551332223145454252412113134510032215512445244513254001012524313335021324323425531243400215411342421311510120425012254443122533110214413323211422323422353334052214151204212000242311353155125204253523240340152233115433242423002403555221244334054555423112444112053013101214413550231544432454514005435545341414151441132004443243124512031113513152523050351413443511352141135342025321234102312553025252131332555133025242033435513",
        "35035131135253153215332035422450303405032104422521041342214031552203351210523323153233524221524351411441244251355405055323233355315401222551502442242113224135123251504025544443254213424340452512414224331211113332342522121341105142245042142122103342524224530414103310555213115353132112052121123553423544433011542553333132335524220301211551153332502435142353513333345454121542120545245444355212111451124345411000141114502154352241522142",
        "15550555124350520051415154325332213243322425434442105355312533444513255345012511132020510022345442241001244030422440250121533112412211030345244135110150214324325511315414204313133205424142524555243501131151541230334343535255541502412454134323501121445355035255335255211101413531430211333111521205552222421032124355041452112532231132104542313220243534205525110352205101453141535421434150444545354133240210223231045053410254120335244013",
        "12014140340544532520544332211444252325514352122530235353235322413254220350234154104443312432512232512015532304540352333121021323125532455241053554235354525315312235015550131224053433014220044101222100532014230343441312302551434544142002345434034145254212124115215215135344415512324334535215045124231243454521121213232453101241502512412133335033333153425554112444544341422125323311011045232101352453125221114224320542132324122403140131",
        "23534114453144535315504112245551444012131012431354214151325113052502542453211225405234152431442453230133021321415514411244535023120120131214214221422211425225531232153431425222452452513235541425132542404030233155552442235551322423024525054322100213350423414352434024314051122553105523315203304033443214333240141155214443134412540250325232032550520435134454415525502155111152313501313424522435225130015141300325342321245322525541544534",
        "43545234223352544452213454051300111113333322253235322455011410213254304453435350411101444535224351555353315032101105443350414351243110531404443433354052152021025335245324434352510433152545104444233413452130031550322511431552550145352245230114512104231444255101431553135211421211222353233244144352123452112423334412302424425133442512444214524313445233214242352431220403414135135131511503011223034455122523513433124354235212225331103115",
        "43351042252255422110122402225324551112142140133440121455230251054444244413552414344452154005105323133135245345235241333123450251445452331355101410513154152442353544343434205144245545334225523112244415122100132325432351032232051452231425131111135505522432215405452254443321322332301554542311455324414001132512245022503111434434221335333412553545100432241535240343415030123025514354222010323545022212333054000511335145013354425331331512",
        "22341405131322340502332421254101433351104054135252443545513320055523024455154130545434553442101511142555231331443342152043141352552125412215312231142543342442411300255400452410333253445522133232312315304204411015503245145331255304314504141141445442141425444554511535403044422332223311054221452422151552230213431051303015425421301223100413555544242501443132520422423423411255514512105100313445010213223531105130240521520145212254131550",
        "30323545241433323514533043103441534142132201425044123143421455140511024321142554524542145125142110424414502313151232155515135254523231522353225420031311211250422000530114233115025552513234135334422542434300242334132524404420131115134215125112141345251152401115430553552534433324113312234354034152125325414203341142125555411345530205145422341251312524143124332213231333044033552022133150212145411122324035154351423450542345322434031332",
        "20503234050422302155204524550405351505512553202420123325452052420351024450122034332353244114511435105142005404524444554452145441532123344143325305425021340325235221555211213131141354355302411351535123324211541454302544535535153153312121111333504111400535412121445334044130550154154251445011214211451224123532114555501153423244234310112401512141324132521434254125152043132053521452555443044345114002552022450434211115133055152122353554",
        "21525425214411551212343021353155513455413220412110214023243424154545323144503041124442552344554335552112313521102545215025442554410132144520131545524122534222511123424251011145400243541325102325312153345334330241153345105153553352555355242244050530251252555353423142413115332454251202252252453242454255452452243145205501313155240514311454411551252320321352053411325533530045411123044255445423534205554310503523244200500224252443245501",
        "45340253435233025452335100510242152432155304242001510121422441341130122552052553115134112055323435122254503522124510432135442013032113352234155045132254133210323104000251543524313015330533251224242040445322045142522344505121511120112232252243531241203552323515414035022021402423342502245243221324254521432113112232531203324130023351054202325532341333413105535440512444123201355443211213115545411521454223514403325554225101124233433442",
        "12141155112142024301324514144341502102015513124312544134431135455441244452552543253120033541350201140532312453522114034024244205111500342231140141305254325444404501211122412351334423120450532144110111354221152215122013051453552315403044213251115341552403331554102344331535142033122514223325305220525552024121440334120452530114445111344145410310203054313015523424151533123334442411334445252323245514224433421431512200050130254221323402",
        "44252224414151400051322311322333221354454524315533442145354143231342545354251521234153024214402531350342543225000514353332331345354234554150114513321113043231553411443335125515033121131323235111212151003345424043314004143433114345412255112231340553553131252140354233444301313134453135103154253334343031244230125551453243234431553112224054111254132334352123244230103122222204212343441540530311024452525513111243543313402003513534151325",
        "20051301030451422104202154335201330204224211453454421521551404345121043315135502344432103143400033305344434214104453333403315533211245320431031200441202402235131251155121524233545201145321332543533100431041235342202532414343150415450122230122120141221033524103133540544153154102430551332441104522122520321112454445430522310343220021121531403424212054441043151554210220543154203530044543345252223213352142002304221302125133443552512124",
        "34404540313334502012223252534334022103054123133445402215504514004115445334034213023350545341224511302524515423351513402213545041053202142212242140213221242424341304040543351324112154455554353152312433041523122255322352301313533310012523425422525131413455054143244431440103053303123555232533400031355442522115302431155313232152342313043121215123534512554444320353143030413045123315501433424205455404145411352450500135131153154441242523",
        "02231542552551045141525145353510033242211315414323210502225421155052223351251515123312300324255151453143212050054444233054143310431544134342305133323151204234350125133502042014132414150344114535204041322212255101104242534545355322501451522322245230531554510141032401210553413150504535221541441052345444220252445442320113224415515004554553144344100354212445253512533514533555514114101505201415415120211215225322322231105111203332433441",
        "41443554053422114552504124224403304313413110033203342115215514332224422241353205002153240320413132514415522020014452105404004444554301324053534201442101544144252413504151024453510014001112212323512341444310235552311341214021524410151045205211424132120412151551023324525353325540415241152553450045102130114155514034142024544151355154344341322130343332534114433451111422135323315411443125244501134224223144341234251323444313232333542201",
        "30121111032203442252531232240233453250130352524201422151323211455130251144445303452454513524320451014303450153441315455121143521310354144111330113231542212415043410302101031220144110205542211131325512104423003214452513305341515551543513251302444221122241042544145522211533421524442305235110142243115232532115141254302512534142013402243145552350123534134054325212211254215234411122245222235343521532111323204513553304110432211105123533",
        "11512423335154214544144521241150355315145442454451325302213530311542554015131501555223135453241132553212034243040322025152234110523043113332112342155211025342224133424152425315444225432012323433111353134140205413535341521541454043413215405401023455155411233121521115424453224353555423332043140111451425113253415333531214210451345350144114544220235153521125255331402455021240513224555003231422141011522444525154013025242103344125433422",
        "44433453223211335323232525344151404534554352452255431403525231534150222122551044534324141324252034025435355215314434330151450525421445025341514235242332011121223243525554155115524214233153503254335442305502450244545324045522241303355431434031254332303254343215313332514544232215212223331315444115225232435544351143143044511244532521510443534453543015415551422131253115433243420533213252341112344123110453325411431051033222101152133553",
        "24235542115113215241540541112251252131305031204315324041324150435404122442510221222134232143512311512543312034023524233510215105115045145155420222455334443241413145134112442223334242304210540350522550103452105514311224541425115411121434414552545532501301223302303325505113114135503155533213301252011523323103123045535211552140003442554042514124522552044011521544511252523111242555344432312553244015033534043301554232134315232114254151",
        "50224211353115333454141533125441151221112232504550335421452320425524134413112152414321443431022414355335245204321512334131432313354031123435533225444351531443331142215551313252144521304015023143242044533215511142431215312323112225012413345231135242134115053345233302145420144315533343023515212323115340044150144101132352031341503122250121451514521100321323410214412033515431142315243554150251130054531232413015101413224302235143323341",
        "30534024355034400301533115252552542223155411104141030504145125252151233152531512102441124553531151222222243512212354333304315025533224250315150422011333412152123255032143334142131515254224121143323152411143111503532432554540525505341332311415533355402044113505155042505442323205145052431033212321021100043225325251301044252415232510441325325455525532511144025201234332454133100200221540102535201434552122115214425111254210545053530552",
        "25423432451145055405521115153352014233341041544135303534112014023434101301544011423455222444500421552151322442443154423551315523155553212323415245050452224202014552552123441532241452252335353401125353221115442243414223533244152021004231253245201334243504320042345012432454015553321312445212511134335444245142531241435313321342414205132515112304135340141130155245415534440224153310532333212341023524311014425011235223133535322054130440",
        "00311420323454143542543432101542132025022112354143031423343503545121102351233331251014414344335403455515234115341500553511345554210413453051225534322451233414541445012425353021015312132125551211315055315312431330041351553142230153040243321122534243314532432544111402452552102534255344331023344324520210333211142054111302054104123013541453030032200553051211215243210322224021431355542515502520555542240454515413444015235523402214044244",
        "25455010201154553043451223520055512502335422233425554124031442015325325420344451051100115422550241435422142244151444424125453313145513351131110133150541343534442052255144301411554310251410134534423543252030241225114254132344252524251131115344402040551354213533533031252320221315232432124105431421510115535242452555531202435425524552552244450503242202250112444144143421115322200501321452531102143053223055500325422221353134211545352324",
        "35024310324500155152154420252254131241344351551134323155224343245224435135222424521315354414553040044532243543502343331311455352423553130532412253342543551144124353004430345223244241555501315212234015114453540531552340502431421101030443352443115550520212542552135543043143321102532423355135202420223012111354314312525223225214134253123531015530423503222533324343112333530252341113214332520551053252021244453203024355245441343001530251",
        "53120125344111304511153553431313124243324512435353033323535050500413434204352455513440445443351345112451212115312451152202145540422255312313124154030051041135013351421311435540333434203411232325322541523531533143310233135525442531221110341324344231450344111544214243430532354520302232144321315204514031501112013042223434423255235531540405554032221245420142123501512413123441430221445114402332314102321254233014122215043442210354213513",
        "11321321511541404425514315524433522015123133143312111011141023354434415330451115341120141511420032001231355235051035213503155453123024545255123431145105454113140125444434113132243142211534224221434054015354143252030301515501155511143152520450355440044415413533025144412145520334554410332441433113131344343313345342214203415245544333535303135312022530523513213314513331421402125434345205244514453522351424533214003124513050315514021140",
        "03431425540101044115335014423244144313355122302451312333055143321033253452311510433213533532535514513214343214252125343022425452301430543515512520411243350241555155214541121041533330502540100502433115405241024341523514441424425323132413134411452445145324545154234213450551352331502125452122033041251452310253332511152145045153543442151151510525554221141140503331333542433420413555320502150302304530222135531221543154415230150242034543",
        "51204510055013553202502322344150325454324425345041341355034153245254132145034434125415413255343153301524151545352310423352343534131344222531454423343011144132223520310112423322101433353433133255125154020321524522241211335425125211434313424155413323151153455415411504055452354534553555444513425323312452135222040043434404314320123112431535355541033442344415312355554352333521132444432442455241435511244423423113121254011254202001034425",
        "00325113533545113315455430124355453514151112132214205321352243304304005541044231334423355155430042353533042123033133522542425325214442103344022221413133455023455243143522032214030324055521311014152412520542455035451423145545253520322455345023452343552351553452203152121223323231413144553512231431213411121533423111512450113240434201443514245241322200544114025200102244432445114104212135344522122532521153202433215115043134334222242245",
        "14133322150511012434142005135242103122012412135254531445141545515412525113535153453505155535315432242300423401440402253534212422455523211102043311424454313330532555322202210032145355243235131450045524213542315355215241410350252244332213515143502132122443332134541141324524514551313411352211520041414131525141315205020342102133252014055032314221230112404315140143213442112445211501434422135124430154041542015433331235412401422401452252",
        "24135552405333410030031050050422513112335305414544132114335441552302030022112515541242040551151013515115325044425215504450132145511514530112114022211153120220213225044122143152331443233513144453135112135445313224534135550543433535541551253503153452324314445453454541445125343145245203421135213133253241142434423023304353434243532211515503042441132524155211434155015552550412201512331324321455231513144254413530455421440453322212453145",
        "21304524322454353341221302355555353054352510355452124531044353215515535215131523155113212232031122134444535343104155503445250153403321354331220410252221023134425120112521251534542025212421213400520311320024154010233333310345335243351323551002213142221553252211042240113133411514054213454214051032052125504544031130422132431123215255511352255213524230204315242421350413105010412452235114114130234450034353302244342455143255543210252245",
        "15342432441353043004221545353405313504235251405214540243230443441311501052243514352521435333424522014331151014415344212434413421444233515232151323344524505540402551323440223214302133004531133014025215221104043145142352412401050553355541522351541554103321515030055235205411253414322550521453244114143545523212025414120324540154531103135344543251410524152140221335340145503443404440551215542243414002123104014315054210013224110541502145",
        "55201413130521423215314544440215151512311232324402535404005135024054551252124310140323425245554355102451144422253153535431055221332401132411444212455042041140555122223115005342125224322552241343301522245232432232025233241330515433154122523253310331143434504501312543414543533433435345515013554454332405252544122422554040040110441135111441440013555415353325155455353320211525333515152054231334041115102213510344224010113324351553005314",
        "34123541112441325041424413033010142525555334210152530141114332120521035334444022414520240311452131112552325514205251400531250224224313414434304412512423442435314113245120032355211233555125341433120024423040330432021113154215522433425212155340322451345450424104315305350135333535141544114332531312234025414514335102430255235353043221034525035030415331245150511435314322313252025322425131305140010321341444524155354415543541235451133221",
        "24511431433235521021541130323022532421524531145303320301531351300333124234554143051435140542535031422345241451531314524415034341252454454445124441321452252413253012524511230013331212221113345155355504534302411221051140312255440402423535521125114150144401225410533354215254512015205421400151114204402125423033514134255132533122333420424555322232213533215554431041242134532044512242205022132115312414255203535512043355532433423113041525",
        "52545110345012312121114355114345242233453411020301521122155354354111034511044442513341315115121333440521443110024232352331503211535510221530304511431423251411222342113312350444124125004522505505042431121411245303453545113414232434520214301323332553510214255412302315113510341023412352313555232213401023443331251255152251345343213253445443145442424445002124302241033204155231125104412323215343225523352143355522531424035151202142455314",
        "53150130235552103355553200443521011555420151134312143023354552450151450155213321124434222023304213303415340554140323114252125532133213411233413114203120220041522311115530421320024145501243431330441150333503351055314244113031340350220031005514101244432132050444324415545031345432343433242212515145141315251544243345334233245114041151312534335231321414441330401331041353153555525443223142322432204423342433531423501312244532151543414541",
        "21325411313215231400305513340525255255110025145453521541533555422204355450432532502201523311201514513220433420101533511515543313053221335205215112323215220343113401111355515205122431204034221155131221145413031554534214332251205531034131045410335424434552154342550231330322212544442431511445524532012453354215315154050503135343241024254534533333405135555255452505113202535311244130120212442320235535153141535331412345504521443212242022",
        "20111112144434421202224324341354341244442115154232422513235425144154434421011554213152132343325234111154225235413155101021025254345054545115202144552214312514301335340050514435400232411254501124453223310020415204134101154243220212240130523233325431212031443442531344134545214224031231235232331211442341444154533141334243053552000122210235425253534523553153531243512114212322551553422245435234112131011245434113353121342132244225535435",
        "33132412132534504513542132552151332331553543032144251002454552411452533432433310542505042231510432542453044202132253333234411151212423305552124114500112504035215211141325333510350211233510114553450354541414525013501514450315534140120541444103012445515322422320305412043144454521515434531151322252553432154114330424121413244451433232353142123035131155335434125441354314430224124224555353042421423433455513455240135241153425212314512522",
        "12035324304533154221333353430215254504355055504321022111123230054301350104205203313213403352515515212025102252453022310241242232112201245440251541153353023335521510024431450300110132551144001521131542315534445243512315523441452433545231314545421352243243343231054334243210022455253445503151324021325305225501443443543450340143200312152143532514124054034524541513523232435341454153254152213114114425342324430145523335123403503224341545",
        "33044121312031521034324554401525135122513520245223130555215323023205352132011142422214152434342142555024123524114211453545122311532243414251353335250352333534133030200533351500332504531225225522101205251122142122501113552454513353121320415525131240134022035124151313514231241555101522350421353420453251520435402341023303421433121404431114042121135410135115522215332112143135112451414221514514523121354143231001524110431423453451024122",
        "15412411132103545054033420410221154325502525002524101451431320501541212240302044223252245214212253301452241133225215222015414000441222502341254103320252135225001042433241334141010524155401540312504033053413534452334553401125035135114553410322251043140345444434445414113420345144001553303553533315303403435542145425223335054243053511311405424432343503545353353501255551155201113344334525531211245311345402105244141314443220142041200220",
        "42032545123034304332505444553132412220224035515332544225024551112135245113034122514215443302505151332225223242351455555321245253534544523045132433030002354205513021204151123302344143325522010533425524514150541423211134412352241311035135025222524151150142544210510311544340115301041321420130123131355005200212130330400050132410325015135350533134141252351315503341254334331125442024211335050514552253034315544445141551153155551325233134",
        "35112315421314453410122112115122435503201144334022244150015331225545505222101251452150534252431255224544221231051321430153533533234235221255552551444553525403412042355014221450535155253503201143441101301332244201215134412542112355423222052033413314315353402155531512545321453253140455355554141313434053453210143121552533205534250342423033445424534244313410424102555044414353224253532043345533012554410134201144541402210110303320313133",
        "41311211540521411351544121435211551343010423132535352432524501154312501322555145123150244155024135433232212014533151340150534204345240244234424031321225515513213545234524053154515455112534420003255215502340233215203410002221515121112422322021203453023323210232024201330215141144224312313341051132403341505101444441434520213332515331413231124112553312541120031243415354230512551105511420322455254102123132545454133421434012255514013444",
        "32445144454542033222224124444551335331355034414311135345535224250523412132455412541104401324535423344211411204342022243224355022423533525105510313510233554545422453153544425334424514451535112331410520515351401553315311552310305254440450553452113013111104320253414420143254452044341245450424415035201155431452401203431312535333403523231513340150311544411034104254542101355342324254423202431352202341532224543524441342332525453012234015",
        "55224232121043502411541114012255440323322230435041414121140315412431405245234305314233052421101441150352555342120330313255542232431341321125123424202151455403444015133333124254335524525154543325004053510253235124451123320223124223233055514512144413133353035243032450313542552112125442222251501543452522122354421255511555115120331424312224312315453413213341002124341152444445153411423335222033154222413001315342214203222524125435425145",
        "31342451134313124323554552413415445331350422512012011522103254415232135233522105120544354352113425151135211255453134132555101331340035541225104434334455434343203003111204322213250222010534344225143421450254242102152402244430450142504422221210414501420430042211211323342245403221110251500350535024252222514504205125330535112222114343432042122113133303351002042031531032153442545052302150212412132551314410134433211523113545404253441542",
        "53305535345423110553215013012114331121403425323441510341454225344340555521410333335454534004551551155542145230204042112233444422405523223351350203244453400251535310313353413230353242442121455524345252442225142154115152131550334434423534431540341414143321545313251154225544051443331013150224114124213114151421154411425530231243115113211151524232142253133112423511215443032445030134455222120212145340255223030502332355313523451213553051",
        "03054523555421335313343420531145523322543211315420423513245223154242344242552343530445112511331114354433155043143144105315010145423544434415425553415422455452044024510134344505413032143240145442553544204552422204314343220512444002521441251315302025231313514244352441331213523334000045312254513234012051201142343355532515230333452122553132325214532223144154132240543124244130444331214130423031341435222053454332401313444155231045550150",
        "52035125121241543533545424225534223431021351354135142113233052443522212453455352521254331552404245105103210403534334153355534111122244504315504515135231222333135004014134443044322102032315014233202120232321353353232435115100522442143332252413241431104445452121315013545431211415440225455425322123122423445354350220541310415051515311321435453541014222324115233512455211233151123305133411534324541300242212011503311331425512531513504043",
        "15342341452515051210425335113553411220321241252443142012515321012333424212340021514205355211432412251030522521352401405225423232134453204315001130450214351240145252341130252500520214452535115545440150351111451444354502002443455323551033443254441015305020314225351231243514251244500455114555402131223052231323443121240224553455314322531114352344034413210353535234255513124012213424244415513411444323241512534430141442044511130542121024",
        "22124110243005342540134323453405345451522033335511345324215120143453514211410254512140154315353004042435501443325052535553423111453012312514531453332524453115415524541415144431334221243424025252134014502351030501145330444312122224405112154253421421044124354434212354231534442222111040141545105502230351355112511331502214514540211011132414433211302332145321544344132445533213332334155141245140031255154434321235134123314525535212341154",
        "05355333110120134430012452211423522231030252111142513322424525253425132314243433255411310235314523112223344244123412002353423350151450234521215423414313054145535312424221542552244321025454111234532144050452115414420501335020422034302135512521101342332450031524354555143235530052114021353432443120521024322122150333052145003403414225455144201423152331503335132440321140134445344553453445242142245321445414143023445111151153232431053322",
        "14135322105420322452310524454415120342021132055133211103551230323211153211344244452242515221024320320533421144332310101421511541240222231304455041354452555330123124241242231211152522115414413144443233503230551110342114424535005333120021441344025133415200142045301113332140132225530200315543520315510422214414434512313234022135113354251352244342232433055245450102425340325442423125110220445524005120232122110355552412133135313132325430",
        "44541224255144405252352512552041443333344540124425254213021101553351252531512121454312531143245324111204202552432222510334443234252121342122445453242510524142143505455001533432321531352412225141554225452555103523331134224454115451441234422304320155350340322502322244354505534341352225350110445111421333522113233343433112511235234054532031344524222542054331303251522542001523221103051113423421323241213115354434343133124234442120333441",
        "13444224504412545224355233415123053135412215355313222121111524313432243255112151442115531224024551420242430333225314242141112454541232224151155024214054054353344135015532435451041324414405315145415433425021454125335214414324213344452102123132502341522414115454455455232041505140355155411344251113340131305322045113144342412551242522535054224123540224525155002012220555451154311212524141231023214540205432512205314522533122045535220444",
        "25232104224140412515322340513155032145451154242144035242252012143252250151155324323253434550200330505152323253101042135454244542021534332211355331110421141440241354533515445123125251212221151434112532321351315113454053312451425050451311502133411142155523550103351142435204215113434513232215031544340013453050351322534443112144344342133042323422535511241523303334324553212313355314551553255233433155514334524111551411421422254213243435",
        "31350213434430455215154153311155333414154520011220323152235513241251211140221305232035511244042555502513520342310453201255235451225315314515112523043525011343543123252155325250422112212524202141215452544312315424225433341434413455001124412343453225315415414322345314035434535341123312253334053444354154051315141414245225445455535255443223135135225310332511543212044011121212112253125543511234523014452110114145352251030332522321152521",
        "31025534523023550411324214543112545210231534423322221451442200055432531133313302533151435552553544214452322255332120044245512222002442303215111512423342151112515312453335043431405031452321432101043403452141551254215354114235051353515503533142101523415135324220152243135235234420325224354240303252223424132213433043521411513254232514433043442233025111142054425411114530441321251341231445140510141413231043553551424144521032311535035554",
        "35444235225325333453322445321133133132514215110143425213544521353151155015540413513442252251315215150234145435315511202005423455105240313422120425512212502223340113340134140333455303103240241233131330341211054144223532404501534552222244201422535335051533544135311314335452142542143332134422133305442355202534541510322330251425212254145422305204205152515521005414453445305030344313314343115344102442350153545422502324221414241432330144",
        "42121344223450532215144305115313435011330213243253452432205141353213344314312115404244445541020424542453054133133113555540135554051232234014223352430301410122454141511142311414253442153023311310233433445450411323132250153022405422052214245513441423453333512331510324353245415121350245533514252435225151000314332255534103324121454423045522211335302455210322545144115353241114241344512325124230340303223424453255543530352154353013421352",
        "03545321332352334020144115322251304512122025544254511503344141440153203521054354351203353112135035143152353445503521314554242342122242144443202512155332351445423455040111044231535513133134545433132252555313320253232254553442320332211431550523013354144033132222355404514515343241334044511200243504524311225341113215003032212103331543442013425542313215021400554454142452215454315543320333410202543211420134510541204425342124145442432450",
        "45501323552233131345112114254423214343251521344231422045413110332353010441102154115412233134122453552452232321441131111513222122515530424315404511315024225554104325544531054414303403511332123521345342253434112415321455152243321534354114415455213145334105333122451511205304114415423423352433254441424141101343224113323015321222412045535245440522333324505550505031213443553555410310114343441012025434212153433314244405435504250240553103",
        "53434535101415313221153453501325311233555111211045150022544423553015432032540452515122212210455214514151523231033325452250314441223211123245353204154444555522333501144410333505400043244205343014553353135534100222411530144452212511431521232321203213053111143523431024124514322434333340341334444453413115552513154553301251245315224523552422504233343122202124342242324225523351534542132511353135323140111213435322330151442452154204122452",
        "15115555434020111011314033255331410305145144435442244534034500435251325243502223354331124225342323243122033224422144341120334011251504205345025243502144402425131543113231302241445534544454114515103205224313542411234002232551223245253541244412111352312423410535033134252233011225112443343023334504443014441315311423425544314422541521525524250133513542232331210255051510422531333141532513343345441114115134533535505522241110350332014341",
        "45113435150145232344440240051430323231324351233413441154343412553542255421141152531421313015415455414324312343422223051143150540114054405200122511524510231553425053043331420441151123311253543415312203454135244043252342512225443343253042045022540150324034044022241300340431255431352211003145420555515431341321421255252552505525303224243233032253521422513134241345251334001510155234452242124235532524140151325420551552535535552322554452",
        "12234415022042314143144434431423015440135135312054243223223235023353450001532131305230114520054111140455424320134454155150245424545500210455422233131323105255155243415400213433134433344410135153015034222054243420140244055044351341243530125335453510225342144511423323213045133140333220334424035352544025440555210553402422450151511122251541544104130022213022540210224440545253430555042441554323132303242230330425431351525004530323315451",
        "11113525301145423324142324255154552001135334035352532152541342444203111341542344151451100412321325443245025045421412231400135133505145434531354011114423132421524453425031135021421041413334002433414235554131352120305033452523403133141533502423440252534102252515251335504451055551524232234311533155530552115442535351105500131334521550151433002515143110212431333520315152012034010234114054300552132135232325414522344342155551140533140101",
        "13324352254251134402334140341244114512535454321112341552133155235135544212443415553353315155134435332255542354114154040244052002155353454142051422115241013412252154502325342213114212155332243454355124141213203553552421423403524134104300555145342043014432535202011230252422001535131123335213451035111144412232433512513154114341521103434451345345031412413034111225140044134331422135124410035150230432452005311421231222155424155255341132",
        "52310512325324124331142404431141415144001040144542405554555045434401145203115450010143152511434244245425424553333421144435255451115215250154303333435304425335231240415444411121151225021142201432554053425452204045335433312120211114345412441114144152212123412524044452143445343541305425512542434405144444243344250325223453511352244552442210312124501020354553211422322145244421451534224254421235200122232553550314524335410233011542135155",
        "31302221324120021115524444411111204323315414555205322423225053424132325243355331355544515424325540015541433121545303225330125412144412325420112235230515553345044001133133440544522441023052245551441210151523153454351311040214132223435444031313513412511455155241223315435554411431011342225121230334341351504450103333545211442231541010412555455543202202134424434540544150201341541242034450252511331432451511433304303232303245415231430242",
        "14444351505244510514344543412351013112544431315222524211232251124515441125024512545544312141212024553441251522533242115444331454131221445243552513522434512555414044451444105355424542005251531254342314450002313454352101122532144120253540450545331232240541140213514440043104535124234202312034551354252524321402524501031224222101450520131153435232111343202034531153542223144445544214144131332525222320545540434342121121301101232100444133",
        "54532124125244550514432045040323545421425340325434542414230431352513311542140113340424241332233534345125151145214331403054252145024555245541352420143440215341433543403344501242215044122022251445253402550521415452041415215552322241442512211125204443213012435413515135503325032344340545552434313451303325053101154442012324412221443234302355323211335554121104201123514445421241241434052523531245041455131221454033353523432015244310553335",
        "33210045045203254435451125555425313251351242445225352125522135133034414230554044431122442234212554315423033544413545455211003313424555234553324341542315013555522541421453312211243424132131441314054215212041313305322213503254452452524431043432320300342321051042312415401231222252154345455331052500233233330435112343325300451221421321235422453512502535123212411233354512435135252132425524333503513300435133444414555131541530322112111115",
        "54443255525135511335553145324251531223240244513413014211454135245254124034112022105452153451021152252050151420134451014114112413214232252443023032402545255414315345021303442344445553504224314342233512442543321154541121054222242451344435101233350213444531512331232515203344222331021424353423302123354141545151545011423412524115505354152153453512113452445542352124201523341241543431443104510250142214231411113043345555101512215024443544",
        "41514333125325155152441354341204420035352443512502432534421245341535043030455115412453025534022251253553532211313145524423424411242354245323055135005431434323304252213444515054441441203230111313232241523452413013510412220552033550505315454433101435552350410220123334215341231525215221243352254421015331130551403211215221221244033243321455543434151205323052243252453341430015254224515540321224411225512455340405145315110342525234501110",
        "33342441222544343220143221014344514351340102120243351313545124153423014321333512253452244331203144225245330525232224025135421245413413414233120532154140455212334343340312533110124521343340051242242023524212525145012243543010334423522252531512423442331423214514030125153201305451554455515235454420252315131434121542325413344244251205234024454455322304451241332151443153232021455452214132132304010132445223314221421441324535340121351445",
        "02052050014352013344540341423411454451323253424215403025431131332420531101131555310255335125222152222252145245355120344513221345150144512442543111552325510054402442322241215352005043352414444022445314320524315543134331134554301014122434434423333345233540052541324025533313442515552433521310125205224153452511512025224211223140252514520415420433432501225451215322512354251054522143154115443125313341134225150434422124044355415405300445",
        "23521554111522312310553332151003103312245432322130040125450152435552425103012055205002250124202334155155344512345532315154532323143345200100545104414251315232233412033323511412252332341244312402111434443342311522422145412515235120415412515445534131340344323353320351515212443051112440345543003524515145125442325350131312430345251225204552531432301131430053423255335554024311152251554434332144023402232255045215255523124414114431320311",
        "21241213135044510145550351051513444054033344431142551141501211243443255311554144423210354522524105450525334230422451101252212131124401525054032504223154012555502011422255343431321513214210134122312330235320243301025425024513533200430222502352202415154414133503201321313152133323531151345151255142012544333122350135413512231252110121331124331132532243512223535234034333455114504012253141423534155431202512455514023213253522255104114314",
        "00454555315544342225441515220413350402155320020444155352202453020012403113542315402531532523043332235430014453452532353001412533015531215240244221234232451132154340340543452251445310140323441113514443543144302115524445542512525443522143301155221253212255453332352351454251442322413320002541513202200500423511533512512054155413525343321022520303551502332254111351445442445313504411421351103021331502341522152121552504440323143313204001",
        "35210131442202313415314113112154251524250513141243214223531311324403255524453514501520034212314314031524200053035103131511442342232115052345545424003050443340521053401332224544442313351510242141414321245343424345213331530323223255421032321531531552335312331343105240142302331144135312515312114352333331514303102241424344435555432410150251145354505251522215514142130013205433355054524154433222431413323143535520541511124402420454350334",
        "12552423220442510141524321311524151254455242355331313521533211411551450442315215441514453422353502435145442420105435452444332551021511550014125545111451423312334451241323500125245524333014551152055152542413335243314033414441202121125231102412514151512222502433143303301454254334311155055344401555112535524434502241331215541013411032152534253224025323353434100551522505353335515323432225351343152224501442521533352431321451341122121132",
        "51144235114022554402522543144443345442521405353205435100515551125213320255502242455223540545333412333122554222412142042404115423555312122240313103235445513052113223424024123511412551204113350423510133145032511124513535544055113531510514154235335121124045113444214523213011441211504235521324400441133135441511012224030143351321043513455014312335053254210431131221334441421044145415310121353505222440223513331444535134213555155243315414",
        "24504255422450242225552302513544423204521235342455250122131152530051234223513034411014223111342524354534454553504202422325450223335113545421134135354422445422510243403333333151232314101320112410433151540244440503553135522011534155124415012241532244234052014504243041251005511331103511140524352455222222212235211535223544432533153255511111142254341311225145144553443231432131341430144522444313131202542351211533314033034544144423234025",
        "14254344355553542424322115454322133553342252341423111551123101155025044352351021124235344155535354150122352221415334510202213415402211354532424431501233152412550114241534340543343015144421125315555402105542424353305351030452220132334355054212024404142134541352423542154534100324242141451115421521311334233154434524001155221352534310430231121211201513310511453513410153141355142055120410212155250150533525323521042414230104115414140123",
        "15402035524410024251324552132111235554115432525334132232425251012344233235153331152430325451123551321255244111525445352033114203335525143555421345444311122303253101511354213333103034234403451113131343421011411235553501344042421504130102551523215442522224215131510443333232143052533531335504211224243433353055211353533231500204225123130155144112251301333522352211352111453153314020125143321254154244434521013233204253155155354331543120",
        "44155332024445245531330244242323014241241403154532431222315421312144454435505234252512421441554433215340343144421402524435251410544151445152135332012423122542354351214223204515202243254520514152344352330121315441444404333520505344515122413544444212434242144114550021143134123502352422321501105245253412002432133044424431422304443210101544515533343432424323445414313521443334335422221103352245225502112111105255223344252314414501503151",
        "12301301142250551121511222423115224211344110413313033433255152304532512424324113102541353532524441045254552415424555245521132400534212034112242300221524240200234552233353314151504215043132141534204345452442012312011341335154434342412522454253533401320554154333353211210120512515155133141145443511451303124453055251225220533331055332120534515413250422413132413454451254102132513255244524235302511130522230153545425125025450255250411343",
        "25334122255013113312303442212544533134152104214111101424123233132334031231313321420124012552051124253354440533342245303444533151423344402223324341111031532025253354455143333434413451223522343233525353142431550125144230502314344325113155214214132151414302453552135014320242442440205442434332101515530211332250512304325201152341440452225022511150245401341522050254153412531432153223154224040320144520305510302425243011434240201245334525",
        "44112524405422241454045033414422423153212141441123034421101402430433023131411251215524414151134442143030341304413240154444053330454130445022342531243502124105412211214520503521051254332055344453521121252335242431503223225525342152340355455455032120241521544040005254443413553542522432234401134412115120541554501552153552220424523423112501323340344203121140552534315142205244222414455551001003535213255444132215501213233230530514013545",
        "23513141444552354220021402553343342215444432254242503035430352115113143544505211253200032535131225011153231120515225023221431352134043514131344400525233021552253310140541212112523524143501121423342143334420344420251252202033312201434534255201232223115510343352554254023423212134321234411433234242211512402543424502151424203312355421204543313253452421403054111540211313343324523331253332055151032154032025312415234151531212132131445225",
        "33553443220215513530424313244051113413311112423352211340321524052111053014510345242312234015322221241242111010052044522043205110431451515355453305131255520253450544435541251452535422045145434125444511142533303454445343042031121543522201353022404533535225542334351443314403134555155554151555333315255201442240444514123524542405525305523213422124321243515351105102513354352143351505402042212243551335435431022122403445514545012234523135",
        "22212535111122242052313344111340124531042334040104113201154505413145214451125055132102241334230451513354224431325235104150223152515234515245451135002320441513324514050554404441420131533433055134353505533233435113350525335150152230322453345433552523111532340235154453052441215554352103411113125535251155243132425135542301420003115542051545143111444404242353154442040313212425351452232115135454203102254022402140554205141404154510211521",
        "02211532231555442345254025344502311133452305554534444301051121025012134221144152443521520303235424531111214331300515324513435531015532222031041252214425420415441103504444414335222121352532345554153352203411115423355214452414434144350501421524442553451041245004314145502132410554342435144124133022524135151323342013142511054235013225015554343153224321545113445403252534103013245253312214045212431315225205051434514434341332112331550142",
        "13120400402330442511430343534154230554431451544102530441455325413131303224423404133323540512443403555310333534513410451025501331532413422445521412042114211140522114315502342325354100542545531341233453542135423513111531404253244523555244551531345133353042441055025135413035434045233431311533342341005033111322213132455333535422344111201243210115312352144111053303251111253154403524454145532100414515100440430055432142422504240430531141",
        "42505535151152234141213414552344234000515225525503322443353121124032325412441142042313325335451023243225322523152211113042215035222033252444144523201244432530141112354024503344531534551435144554145311321245324535452315211145322335243432425150221432120342242121444123442231241343002313111454325355200532132340125242122551543040255413311144552214445220454151154300152145314525133215553405202413111511113232535435214322053553133445253503",
        "55405134525522430125404415501235205245224233315451032114335423540513432043023310425541251335255150041122505512054244551025223221322115203230435515053143524334045122413031442201314200411134402044334545553025442322314015202124422303143323231555245423244142144205023115021425214024415343133401314042311051354021450122322154304244310133354450212141334140220551501024143053222544403532154522351323554135235232053535243214023244252253404211",
        "51105145344542110253334554421553154151124325430342253121003132011411350214154520155242225255003112432010414442143504154244552114301334432202545331235425533412155334154542501322251524505023133142232121333531214125522425555111532433153252421313334441424323025514133153442535310232143013344455303544352314342115353124250451421231550451345243203022121342511511012244123301334542114112333543341533443210430255224445534421415041424051514433",
        "51051343535533511201145152352455224112351424241311254441040113241112231215214501522253543220301243413113345455414412115452405555344125142114113520322045211514001544531153402253445225305222450305332151435113540544525241254453044531534412441511230134210525502445355511041435433545234152012154201212023524114211131311142520314534412215542100043452323354321244142343213122532442411125335534415312033342331140214351233443352514442435003523",
        "02341150454521510544514022011055043133144241331344431433554114240022314342142412505431111034332413112231153134501525240115401324415413215310243035513422344532014235450423154350440454354241314043225305050250332343543351154244343421455530233321323023244113021312524315120033443341455120414355144441450545113544112432554033502032331252024431544452535342155550341223332444254041344000022455334500312514235450544511230541120445035131122552",
        "41453353142435440434035421552015312523124405141523041542514025535102343534113315435343334441352335540123211555412540323155151330255411151420553421051115325500445444322223131215130244335415024050450312135553434131124423444255305111355325440435512251444012535550542252223501252522144203232545114232231430453553323222123514423120115531044322542244532335222442313311022452514344205004121045133153244335323505452131125111022344004255312254",
        "45502411444153254124100514401542041133324345410145101342141524245531513120141433240255213341230523113200524251031515533545442543534505430145514534510151422322542425513123335324245142253205115555543225323513245531503551523135452054531124451020121255311554112545433142120134525522255540254155321542351435134330443520215244312543303515221252452323332525312424335555554210023225413215322535414304122354535254441330422321243345153354212135",
        "33004504235113103134302535431531323140043215352213513301053303421221144311042011432025411325444433441221143150240543314030043111125412035101305303401411441031134221112522201111104421114532523255234250515102421152434154153413335552132345554230145430342134421423215124505543004543314133214105553530024331135355102354553534520402321204554102110144013433443325144041235522435521551252325021002252424143102542430552534122511210540235033232",
        "21251444151405240344504443435434540342551143004243302234301155101242234433455034253443322444451021441154134103233503210221453415403431235114445043305141311545413412241134505230344214032524455153405111013400011550331233233231535202532414343054252434525144514542211514211331224133425443051552431332325453545113544141315242544133044222335221114513434320112510043355455135445101350051311520342343224122352223504101351441451112535314150345",
        "11425150335411344503345540353314320421351113502254254235445003133311220243145101544513221532333304423212144014344050412452244300255422141342200555414204035113014540342240334013025033253041324344222212031154543130224010013415552303344133024551115251324154313111343224453301051215122555514544025314234351411230231523513021544124211341313020105502525033100535144513515115115434342143501310332435332200540524550235232335135335330305312435",
        "24443423515531255355110152144112150412505253213323513255313122344043453332444552424152141312210401243015222545254322032425542251013513203452044534024402421230352125353431555451521244351404412340353513553533333332214231414325431542104223320003522310120352441252025123324445325133304041222315135131422023212434532452433512352243210351322151053220131431524541551515230542543125442553330353312210452114315515203023152232033051112024135425",
        "32544250221455325141434420511432133312234345114202120510155212321554243543111451242015241532223320132030555052452005553421415512243321353052553511210423332320254310421453041251425422131335501331255354352043132115254431220412531221425414102521314403152012133314101431421204440251510145433012433201211313323542142333233151035201514500215521350130425454204235400034233023300132131105254342154324221523240524545414224140555324543150152442",
        "51313535352045031544331025251405114521325505420450311431243221244355233341151524332254253434222551452104550213302201122552402133034322141141151441032412423421050152254355512031224113415341401053454134441035141132450450015022244102543444144235355345222110240552133341512532443341311155233331223354404455524455033504432430134343303102225305241234313513244133224352102231122304424353523435054342551534035310345541425425054544044113522241",
        "54235024521333111502253533553121313332014351413112231111421400221253341554404100525433231122233104033344501023155512224442313441422224112051310355253303421332554525205351542425324114133222315455423543252310523421431512114302415314205503543112052312321205410152443541531322544212120531544414214341214552335111101421351341542501134500320350353151421521055424231054240101502444432121544410512444554125250431512432421343343552444252314534",
        "33114555445221041315253513153230444215314314041342110331535154455555430444530435432432342555025125023312542142113455241522533404545442301515232504114521131144232521142535111135224010505333132343245511451314453521151313410254533543550441143435323321133242103443155111131351232303213015555420542332011232134541555432245403544225513442034144504305355330315512432115400041035105512523303535522355255502023141254551131035312334455332123414",
        "33033552352544343445022242545513211342451554211303422155224553215144124533053524354132022253524204505320540125555151110540002030201454331241113545233230453241251132535314515142453550421054304025314335045331444113251344053132125251104541120341010123202355044212252553255150322444225402433544113454135154105301423354511442524515021535051513333321323241551541531231211415444110135042300544010332521544254303012422131431214151235455212034",
        "24544432335130253441032242125353300103511454131555445412511413221412140314323325115333125335332003552121224512524430112422212121523231022530441451050202112411151501313153513243131545134403350034215522510220224545235005441015543413141533411415411404310122132342413553312532543335523144542512451003145331240144553044420103512445332320442152530241132210331132555215142013022523422540352121251314414445402550143353521125323425435511452242",
        "54454030011535522354120032221241313300242442250045411343345330445111130012502433201551453133123214125411525223452335221422205554441553542210241152431453222441235400444343241054514414544314451151343244203422125323545352053112522242142152342552325020141555315025312503135542431041254013344411322223555431123050521315410141000155332421443410041023412312341353315135014543412544350222223232204044550151053223453543445521415213501251055223",
        "55511314344121230352354153145523314305100355525232320402334051501355050432453345245220051125442413352230044443303255213424252452555033554421424321243135304023030431111235423151151331154132352203052514514541443244223141235331343440455225050554254113534123302043253214452323151031525253443434551452502433443353301332232213411002435520514332042144333452411542125200354245231411452142035133342052115033151245213011135221452531511100525543",
        "14232333034112224511403154435555435425412114501221245141204223125454112012515124414025455114213223334500122342221114331334144543213215200432435331202432501351311453130132245254343141531303232514302004450542251524012331052213153301102105012522154252214532051552515131044154253121551410334544333325430542355504430222114350245510335110202323021015254245245233142515403015512113114232234135110505042103324211242355251255452554412253324115",
        "24350415553253255222444355244535542033552445423352404015400245510530114122153421123453142455313201332125531432051552545035324502242542201514255451451354402035105451321124214312033143545220531342252221003402404211342424524015435235545220422111144015514300442333511524442124541552300435451114514311222122412314541152411025211201102144415052301235000035231440555434513022535153232533011515013351505511133231121013135322125351134244334322",
        "22335151153553225403015125224141523452524515210124243434543501215045132203254534155305454510013121352311325524010151424350502135355332453113143215444145554012530443242433105141452053255043255053531214122515144512545221324133431444510414020103435505254513342231223325132501134524100545125313335351424321535245231511524053113152505443052133415252410335355205320431515222312443524433524122255142323241351533525111344441432121153343314500",
        "30544023444512121150222515041312423043500335312031152134534104301133552355342240032315455155254443243214254152452254113510323305531244143144211501340105142543322431351504445554222032222021525114023211054145303321311435323223135234213234114315114153431243154035333003134511232321554523532144222255144215553421411443450542432324520321314215224143211333252104512215333153541323153414212205235225154041554553512440435215112334423235452131",
        "33013244113202554354425240151134131435214420301231110131454435040445534022425445243333152135444205445224145342243144353213314543052252324345335432251244442012054342425434414331542434140321145125213512214233321344323421531315341334235544142312533345503332450413514343525154211232205205323121525154353442344330142215051135441441140253141352355413011251421315425131554152534210521242411333544551111530142242014543400133553325412421543215",
        "55335531001142435534252541454153244310120523220341143343231342554343314434221455435443325212411521541551343101224014503322241200244351031031213424520444532331424540430432523123411105332314511315410514410352232415241205140215322155315355030531330450323510233142542315245251135540412211524351113145052532355525440102444333255323125444141352125132111324132420545443324531010543441035152525422415431545454541121050131330551344310521032552",
        "32523422445030314355043553521312211152535144155114435335114452503234525353451513151533040045410055231050124102450554512342543452355431423225115552522524101434033534354032132453525544541520530435442435224532124211412134515142500535543454355512202113404145225333122503542315455331421155004235312022554034341451133421312552152103425053552223152025341134355154413011515435225234212313125154344451133505333205551200020211142414543351323453",
        "45351300111334523522225441303251254014113333115432145244421101445443334222141240244424242431534245045541330152544144335110441125031315544111454243530142213133211414553425521333132552012435203405541000450422415154555234442241352114252411452122152355344053342212255333151142451241321034203433213442411513241145535414212242004213211355522233231250241414322002023352142552104112210034214134511140342444524355210005010150422055551321335412",
        "54322145323554510424553105435550305552451045230310211024352354420502432351322325132542505432244515333400512455342544310254354102533104301151012412314155333432210351505350321402435154545151232155525244320553145041113555022443515245150110401541522423352055331212255254224221211434415335335443431113511433410555244414543104211524521144411225235321512551120222355350135353435412405433025555221255530251542513553524232201124553122552124134",
        "13244215215122213534122212533322114425451535123430214525120451510154125244103325045345253220343432211324401241545212254240225531325401413333220424341441553324252141240211435423142341132155332445125023034223311530443312112515445543534054114231344214553332401303255453035042453525234124432010240251134011035125522152311505322055541555353153221334154113112052501321134133045042541324253112425423515435550205232424352145353431332354424353",
        "13054513112424244522152123151555302525124534431542112533410205131502052450343251221223321252123234332052132521154024502031433405530323151253543110543133345154143134452425331333420150213124344240322325234223340511502103112223110233323555121512152453533441250513101255132440531515543450132233442533545533030443422410342215550455533520021553041021351125112143025215232121025410242425214544034332352342512551020252125552131422101450135115",
        "43352040253142332542245054404414235453434133342552454134203445142521124404423214350400524124534324530022404215522313215235315312152345421214511245050432304152300323342241403340231535055522142144021041333302243052125243252504442525051113025320532450221335134331434325525235254335432313411324332212315253312021325414034512522351412155441223215211121455132334551121154334432423511025105353155134310225211450054131102121232302312433243224",
        "20311514522311352543315245041443422020442415212053502144241341121152241033133514023555530244220531440545433343215215342231412423544214344122155022322133525342314143044352330310155545355144301133351102104510402510015133134535141513343523235541531020415255320142020543551155411433411450532341355433235541414250013043312433300513031144224453535120224324323012254544552033505300332005210130333335541443121322231423541513433530520315132320",
        "41451255331523154102432425331421310123214011300442412142513150330352352534424420500453213154523415322522220110445153114232135221522051151155122250334104552224131552321223030254522401203325452341451121044302235113213315344234511044152140422423321412140222435555152101145012131323504225301230215133232314033521012530313124411551410552142311134433355413201444253025543452313533352045223135345211422145333455540513042001043132543211120133",
        "54451202140434034554314324122303555415222433222334244121222453231135445513155403113141210145220411531435132135432254415555305025325341350122313403553314245535051352501245434132115531552335212224014312520201245412221544424533411332112430045532545535345545354551113211342120443534254031143110345555424441442525215124340124522352215552145251040050511215315251254313201511001105125255223052023014545240252011255122142442444521255414412332",
        "33255332454121352454144555011414211431130251334114125431051452501125135145325414244151513133233314453143435011155452253325552201042454143553252142352035334413041212113145510015521214041415352012144215534312432231435335415311311541414432342512311552431455333323542451234352223152552111553311503222221445311044545512455215423353004241111114214513242510242133035003344214441512440543112414015112125535325110010014203442314341103153123441",
        "42403431533412243214214154514011214322352220255134005424211552215144313500545245415443124423341451115112102424253333533524421335204431113441505450115322455112150335113532454114113425151134555143131224521531511441555322430434352130131515505221102433255351434524054334320322233211224240233300341341231213054512403414131244254224244210411553513245030555553545510144424030144322343305145332534323151242502345242354223410515351541344354015",
        "20435221140044414154222221033512241135053002355543241552555112322134252415353145124423233233521144234150405014025321231113213332103454511231311325103400535232335230010153223112124414510205252230050134243325355011312551225422123130414454544341213254110133444314352313145414232404421254400414433452310324143533542132331453254430343252455354345553532351212230541142133524412311024415103414332454054255330325522310033543453122341323355242",
        "55122112351235132443255523045523115433115031314332131112335352522321142022554455532523102005402101002212355125030300350354414140025311514303255454220141543041153412422512414443221420543225434141352503334331354243430125215353531213104521204511512345244423333305542245345411142324344252201544030303531151432404342315553234511013331403230343522515514351043420015244555442211232524502014221434353033041451255535310203412510140425555452232",
        "14150145355404543143335133213024344042055345531024200210544511424112243552214253544331511554302012554254301222251031323521115350213154554440223311223152435525224450210301144234142002505453515252502114554414004215344033301341132544233101314024144345515153334054552411145312534122324144231223021552151014140041500040455215232520325042145542253312344344434131541352424342353332213414544541143214432351153221230515104241101200254222404504",
        "35105452242131321153313000342131143135031033133321124250230004140422023252105212053015435351212201431344543510134143503222145115522105445142114300141512235105444013123554515555353343114220250425344132532245145235432401304545221533521252142330332454325555153021510252243422434435242151201514412314242425111451113401234255442335353110414443135304333152433554534405352353341151145053121313140425152040412212044415320154222133304512315415",
        "12144111041142052430422354533315354242212433001004142342225121223030554321423335334022122534055254203252444512541010141325415103244211111431542211042540322223455505215044511412102441313432101035142002242305045301113455142251425541131533104434015223244152350322313532121301445212134231211410114051031143551324210133323205353224214033441110541311311205555344355245133314312225155034031034342043112433403520045435110142135544255414122245",
        "14151342225515203324314040202125232445321151423434245233540553013431355322413411431332532221233152012314124015353404344305411053114443010050324421521345331245355543115353551531324334120542212432333325534325513505532523514553212350131111255244113235503145523454541534335131245453334313411022544541550131433522354155222123155422100503254410113515443224042350352255354415524132201154442552245114525320111141142545551221235031212153345250",
        "34434014353530313452505245225124252212110542535004154442544123212223340513145124324401443141253015324221302252113351150515335443122133445442053334434411302313244200143402512215512502312514425343552433011431200232542342042500254131223534420432223123254551321313434211510522354225454135314534155523320011225445242443240510441414301505105235434540253455433233022511445115153042033554224525501551354225334311550043032123230425212414021505",
        "13412052140531133124305142124135533422414033533143351010422230445131323212113202424343515142131222010511313232433412215403322425325155413441221442224133415544525052254213202334552322311340035224132014112333135114523455525325543130521533432342523453325342504153253014555215434131435352521550251011311541033452553015140243353335535352223422225340511042340420242422120432525450425011515503035412531330425410303332013252112245422530545021",
        "42325215505213132111525223523120153243031342442244441331302550352052535202212351152210235341112255022254222001015222302432541442512543311525143503221411404122520042213235215141152250530415223520441321154513101131453241535222250542213252420245153213515201535412232134323053210103154130413544112405230442102450343535531115313512115515305253322315534214521514203313022225452351423445113150004301041330311543555001015451142355231100405441",
        "45121035043234512314451525521032400533411222232005132123415133541341324131205112452411423223513404454202352135134354452223542533231145151125214335541434323534213221345553452454212320125431411033244133332144245122102422355443110021153155214551334231442201141414250113215201413111431013322242142352414331011353325023302020034401322133454104202225124343535555324242423144042312303142104415234344005411243541445510421424533155133422535313",
        "21051325035142354555312043330102011141431352554502242211122155530534225023151554234053151132254512453340450222243321255030154321145420334514121233235103540452541155454313013235515244515111255332350421140252031512042352532215144443541443441544341424144504115553055551455321503113335021023121414212341035213415404340424502443410215241445225124254152544021145511440530325141315241224124420245211252015530324124100241252135450525354134444",
        "54212541312122453201243134412552102222112503142524414412014121410223411043353030142352312243114535513551445242024410321444455241422505230311410541433253335554253315435124203054011414535130231523020312550311232535415312151521051044022515454502043500535200332541525353115151451235122554140133055123452023342331540113504544115530523445404323512241234232324215455555435141544151441403033001001012255052312313011222452422152421144050334315",
        "40434342412302513321232333545214202245100342344124554213231410434142554301144455041420253252544340412553441350555011554544240254121052454323014445430124235214511451445344345555142540245441511453130523254311305321145432502531254433200023203432534321411211113343114453154520514124144335532103025342431313513420355552335540152410232430330523125541145434231401041205425255323255410232031040331411555240045403313540422233231224312252510224",
        "22250235132114425312233222112325413223005433412422155445241134141532544502412134245531454245541333214555231454212532111131221531550534321551342443335545043530031504541330145312204412320134540211233211113454442512505250543035525212125333425103513133354013041125212232525231453441325311520421235250141353513235210231425345511404354525413443523333320114233353102123235435225545551020431451541505301422201025115014332354444533331240542401",
        "52144313324145425331132445551051054031015314512352442351115210223121342011320422555331445111232344112423135144121353135022412121011531004143333323152342221443220445420433325121342451103505512423522513315144514411523145522051545502315345321235014452052401231514454513521443414335344321445030411533154512031045521113055532522202154224232015325313554552144212505445135242413515501505151245450243205055522444215211223102530444400051413450",
        "13410543531531350543312115411011451222122143553235224133400511241133320415141252501043135041533514423343351303145534054545404425413434224533330120404411213245323433245512310114324511220321450135553134113122421030252334452155455542334350224422323312150411451132544524544353524411521442251022341412425212115223123034045031224134202435450505204152351445503414420550402513501323001431141255554125102114130115315414012414152323335355434042",
        "32530212424541452412132542441254511332122245350153354043211523244310502255250045403115534013242420143523341341340321331420313013440434254344245023334103415321513231234522143132542351241112140010412335034152521434203014335352000244205210100215433541153514325455434131342403554133535552122514415223520451051214041210501204543253514544214254422424435033553345120424335335452551404334243421333542033225503221150232123214243434211351430112",
        "50132511344251152523313123200054125111312331403304143401142554345112314333504110154010023505205520415351434510231321231432114441515125540043531252412212531314111240232351255531142254352302044414021030123544341444121411431545215533343521215524351221123404110245543512155311454220041101420215404101125405143525035222544545522224234541252253313332350102343121302143402423435352250121131543335334331223234452253515254504423053023512125041",
        "22253414123332541532125221055453542120545423431155515442303425331124242153344320314215115535245512011350121335004341234241233531205515554412333132031512553513143253011351534213111450345442244201515012423415432043413311155212323343133353155422441441555035444410121005312301042152403130303433331324112013403110512324523531453434011544402510244144542250253131135220215522241132540142150354114332512324340555022304432143244443510414511532",
        "40431143035445020421201224200101231521555515214101545333315431153511351035541351142252534354213310352124532325541041111212211331452145423252341043241332343343125223432355123445433040223013221340043531433544132253413331104130311524525024512454523334552435513251503132153034422510331434355314552552111450545221443134214145103350453035455203140105351413334350412235011225422235314232222214445133254251115023053514123115301210543202222433",
        "21353312155354250514305144244122202242522212355515243252441222533415014232223545313515023044310205151521351310143034511455333250333511412441125354141333113513505300312435554345255255242553230153253340031444135022133242145133331522512201142151411220024335101520235235220520554320531532434251154041304535352341200522010224051053452010242221243050151432345404245110234255301233212234213142511241554255014444032051215241131254112142421343",
        "52242152033225303542335341500135121012123301150442251224434224414135415053334244530032551205255332154044511251203145324250113220331531242353055420002225341124213314230502154124234420323320111034022151501243240305431553043003242211530335554025112552544202015151451514355153245052413033101545450513334503205131455125325425241112322411122531122233221322150434312123220225420534133133251215314252315534134411045213023553501232121233532213",
        "11230311104004514041205315111522205421404514145225025154514530304553531252232120131241213202515324543243404153225443515132513434324052153222220353452150340154350041313235413425122120211455301451532322115113012115351345305153504422335244245111324431154354445544414333403544515333345200545131221410135315545035544422441434123225150445503023300445102332352524322452103142155522125224145241210543340103221314332521220135115351525121303122",
        "24034350343323305334244344423113244310331452545111225305531325544212042354135425304315442250142553540512441455411105121421453140034425354011233531232224551221151302504540035421251455223202111522504404134352315504544025141544425435531143131242145411112021253411143144532304355023140220224325025003505134501542405414141505343335440530102503414412350531552223245143244353325311535041124515550550511451125103111422245035430543203443131514",
        "25301325215231455305053522435450310122424323455233113555202550133513145253350233222011115540305232455505111534540543044344413412154544330535132430443442312154125545220115130214525041523353501201304542213102415004204541351143423101035131550253314110525345512404403114434143543034224540032042113312551251013434550543244343232032335214242225252245325251251250245231211325001413521223313422021435055324532540344113111445452352442312131332",
        "30313155143451243534555123125322531021423101035243511143400424300230433341511110503052124322135125203545332531531443022252133131503344042144522534335113333344211552353354015531424500222543235252351054045435343531414121333435324232303410054345231303415330123111232454225510244111515142535335143001355413110121321115441144302420324052141211253331145153121453442512125515111442255534141230111133115251153330443451112101250314202131213501",
        "45112221242131232323435031244420125140114511041333331525325445244125123333414505041420414352221342125502423121352151112004323551011311131440453013540221425400212014420223421211513002122154512324253544524114154515353332455232242212343353351015120044044004151353445101030242410051024211552511144214053554355511515451543351115342554252312422434324131134124035315515455041145011224540242210335523241222152140345032221331514220354555311324",
        "22125523131134323143224543312411313001211141443410112541455543211151053535213251031344225534242431155244130232120543253311142211513002532322553312250523534152252421142454025322435012244401414245111540454435402553002215525212551123512335531514143503532043115254212531355424244300211143114103022430202544033202443252524105323253541234251402341540153442442051523321500235545151424505024054154255422551532053534053423351355245101015423350",
        "11101401051241420011402010532204332232155432212522120114144135353023515131131205034241323012351341105141324445025215023215322235224402324202555113554451235154425205240122402121155154214013234335143354531102104235215253543434424023231055315041524210155253325354254435104141444435245135104540211352155540151330341544321225521233554052513120211203315554400031032242330512533414310255452432433243252404225510115223411555253345051430335443",
        "55232512152550153355401014530225433511330320355504120333312533355133153301355534022422455154414343031503221344413115303142241352104132351004315132403424131415213451205445440311434340405341330544522134152114545522115444324452233152221521511055430133255113254315224411434501001425323113052135414413405505303524542041300414442213425403101225425114114525140523430302252420312435402525254135332421521122524534243545332454113133412520420230",
        "42043304421525532213211024501214113530244223234354551224241201541454012252050041044542040251442502215422251235134413055502434235303514345050151152332131033531411125413150243331353025142555012021434021325242442334502434014212520312033201141550212123113542105341553553343115232322231432352424405554411255415001441140111111345125425325151331321105350532315354254542322132444343230343144533411040253341415211441331515553542131222355313231",
        "34515450444143021443104421414331223401123041201350535454042331224333345430202512533525242350315543435123433114332522232305031315540332421401415450313530255425043311420450440211233350332124234221121303314544354231214434524415404423554155140552133455121552054444442410153504305124055035130351021142053123103321512151112353424215514550211434212323555045011522512221254515542112022144253102350304324044545131332525253125512300352443353133",
        "25354253441232154210215330343255221430451454113321131253511515243125000115145251330534023113311321335232315550502004342122411241542343213544454334540423145155550532312144231341211144335311303102433312155333523201452020304422145251324424124132003153213353014253041214125425525334454232134511255212443331112221442255420450034323405220515052151153545103433140352121512330350334312344002135411421303214015241025102133134511433110135413512",
        "12145110124521540154052133030053111434334101524052342435101444245401540023313054321423121344505424351223152514523235322335300110411252312253020233241011035332151304223445321432413544153213442243332053444540514105234153401440432324333450013553444233254334340340252535214304135155542224153524512323421354020200051145135202332153452323442433421434242141441435050152335131255453204432110103553523431432042213052425511405353145435542231141",
        "13254543224135421551432215003212212120420551454035514335324435521221044520202345322031325553453551553131215214355552213243334050354301535024441155155245422352131424022250543114353133442250555123120133455020131553414515534331552303244223240312012441115011131114143132405121323252413255154221353524533331111041514114512312413113033215515242551242425445304525001353344353340301445333233152121545215201112031512323252124132200525325212135",
        "33554203541534023544314331522525314150133021235413132142144451154321530521552532212125542333125522412444550133433324440125140301534525243214333324014544134342545344545342231324242304432254335421312544454313404123332315342302055220051511223423015103331143145535013531235233210431303522512115435435424135040111121212223154442532353144335214255433420101532331245330322345412432312203522152311513113353123415521311443005015510222141513500",
        "51253051144233420401504020250552152512442532552145304432001014111145144234244344341151311123504230512345153332252034324121323243143335315555521252325023330502205055502454351550144442400532320041323430451513254415302542132551350125321140341322504350334211135415051124315041512512515335053321223504230334121520343554332345445205234054130253512014441013123202151452213214340455225152143245033352533354304405032225250532323453314510134323",
        "34031332354244212232234435252445521034155113111203352025512042220032442311512145142543220001341430131242314122400414211435514414154214223315055425453321112542433355115214324153525212513215012240411223332112311332302233354334303321513324553051323143555405141132434303015532022414133055235252435255011345423152255132413121322444350554212235231321332515143213155545221114244414115513413555033031215251113354011432335315555415250125015305",
        "43404423501023332153512554212133122304220250235212341201321241513023141443534121245252324355541233145444353131432115021441554542114224353104541404451125443415533452422512042403121014154330232013043212553155252121443454123444252331305355255335253455324050111124332431402145041154521511445025133520150025251330144034315045241514432133314242241421341440235434123505245315331541554402344302215013531442432355145125313123332155115254312523",
        "15301242243424333154225524252320301133434440032521234013022114423141413205552441224210310134544123252131134352343310122432152444143204104423333501241450433223541223314320152001014015235151013441555432445033424032210405445024410405555034340254415214124414440215412531214115113400313003244151444332302223044531330414345510031444151444543112452343342203442014343042114204342111122311025345354131223112023222123413334441343311335125203451",
        "42515335121222225331341310215233513444543230535143323431432131044512151445323153032324124311354424144245342411523330325344140145221452451012313541121444132551120421252511121311242354300014153310445212040250000532522444144532423233353424452225012404541110440302413412204123001412152521325253322152405521145530212255050453335404415150551314310525311151202135503212533202321355524045304110455552242354142213512515244125115231135423512335",
        "02542215411532535255335201511224234204532333044113104013544314004335232443442552255432512344113334342313453142315432231340215011255033245015212423114551424041454522354342222135335155142043133545521324452221432103445153252024423242115452124551033125311542432314151034135524113313415442255541321422512155043242144231225441514224352535242334141252245525412333302101332104142312555442040523053051541241334243245124404113421241123054023455",
        "25443412330251311021015331333343124341353415310245055112321144020454251053003221251254331124540005201350454522351015245133211132451455325151102324134522411045404225244112132224215433241501455300312442452322454415154544145102115530134543240213451453523544341255112424120423215125340223115324323121323413110552345341554514215451215234352344555403204254111335344544214454554445154231533513531214322131054115424233414543302210402341100121",
        "42132514154514530244002351321520244121315212232021214512234343225111352521212404204352531215132124424213315554041430331452511444312002422545024115235543235444123535523115342532245115233423240304414455352042114431205515425133211545305315143035120411342530435324020144123225424022251124254415042452550234510253523150303231132420353104413354525142441542523220540214122510555315333232221301523221432354314524204510151403124442153305433302",
        "14224141424532144421135031234302544325241422103444135155230453432524425452523433544555343513124325154122023140451351111523324022530152215525143021354522233515431434121324540210344531452045525454201300514503511123120513222351312215511441325522543214514103542144245524144310215244214320425443334141235115453344235241225153222554512355214551534134434552434552110322105431541253031112245442454111505333105115541542332015303545143453151415",
        "11054125455523312213221553332453033535255103221150533024554032552253333234544035210540334124325021011152441443544303331221454215315414340110440145432224135125251043445345144123021012214242245311230121012321212515252152021100231510545542333314441112133232133244141130204515223115115411230025344150220432255202104545351033411342552342150251255451520032415540403415131223025310154244142422131331320145214123552432551234242020525340422334",
        "52405424524343330104240420423555551335155152211032255353123414422453255232344433355404252515342520335104222213013552554520125042425412335353315444510254513445303325445451153354551523421151442223321523442323015130241124223242152152313320523320154253325535431503421224252515543414023545240323044041531424130115444235510231054344452555445112532450211551235443240412352250414142443211335343042212505145044255445132414511132152533522113112",
        "05233301415324113452222524421531143221032345233243133231452120114443414404414253225302021104513123214503540453243410554344153444523311232023003543444542352403213151550131220432325151320415122151512535541524345253321312253214415351555430043452452151041321325120121355452102102214212310340101123124223235431402333231523123445510240401225234301411431550244551254322141444032554451514042354442224143512314152335121202423132333343342335233",
        "51153232222321240422415324353252515523205105255143552101541542411351244111303233433541134420023153314033153544253120321305415315451343023111225334555242245125354455535331515251225225515125031421303504124134332442112313554211314203142445152350313551445243015441110454523101050153422304003051205525241413231524353133242153315203353514152515511512450531352545312343121544431345333235104011443534423455531221444152051111224532152501033314",
        "12101222151035200225434433123215330513342435335134230510035333241413512015352131255441421031023321551431120424114221422430152113332152211543024243134244214231414414334445541434411111323454114121112313125540320033131342454001101515541414545443343451211313115142255351324114244144313231041451312541535244553412321431413021430131333051535354450121350130552400555125231555321111245404443204152435455301035432034452141213434105152545353344",
        "14203132445335323345313352103421124444044445331441551023121503144533524354412135155425031351231431132201204113324312420322045422020515314223034202054135124033150331245032223254501525111221111243531340250214353025141141512031145222315331401245445444135422531351452341322401104353120143213440404110113251555514210410115501352225244414105014233111435022430550044145552553510242503514425113124322555344150421305401303034424142021133043351",
        "55154120420141415340513552210152332132114321152125221531321312133432143304254531001245414353051551204143245304552235334513253514352521554114335233435222525153234152222334243233103451254215250133322354451212304452141030511204510143442420422232342023102403245010252024452432333213322510242213115124135411235024345441343253411502331253415241311121314413302224302405203454221124244340014252303543321424332140345214534425420521150514432351",
        "33341113124021011332551325234415555225323232125154232344152204412550444300321512331150453331025205452035314521002112452322143313245243130232330431042134153230032345253453244155345135302453343124341340343422111511025402051240530033222311335231241252111144523134353501022315433335025223111101314335535142322151245320345431222303542444150412134441341251111004110310151505511231443525335153231131101330340011215114244410224244453121540224",
        "53423231522521441452114122150153501435331443225241451031551452513533550441540305504245530535225242542111045424113113115112321435155132525523251554224324522213433122335531142152155243243525051311431325214423553543015235544214422333234105222444410523355453214445455342353423345141154533423505344551124003315220423122523553525042223555322440304134334333015155141320110422115504035505352541211305120312234015522340251415434153230411310235",
        "40150115452403530143130123354534521512332132035412411051414234124254320250224425555544112121540513453034153321550010414532053115510203335212053142104332252242555545042144431253303435351511541522223431043354314511245201254344123242323543023222024504230111145532532551225403120112334100122551115113001410100543242112332221545451525355143522142132354114305113153440243333250013141423110551034100305533344333412405212224034353412212003204",
        "40010313500315130235532244121455150421531142222342142150511055340351514221210231124132321122314314502032154212431551314212533421131402224403325141315421001253121451034355213321202550031554013203513424121422552311302502332410212125254433111240311553234115405531524422214235022514420421140352132245351333254402424034155024223334512111101443203344325513245121525025354525432031344001522132442425412252022425435224253425241131502315233052",
        "42323251514543513331214401214352345343154130245544242225151452122030235254354125125344205431530314453415114155243342134142333455242355415250232114412004514033134151055435502422552015524044553000351323514314445500511552551322042142441130314153302513242124415535553134341430422254252443144531420244030325221112011315344111153535122414143342313501155004422213224344525121525524453514545221145344024235103455001332332530355354243522111325",
        "42020414040420144251452204541141441542234453200215441221111454541211320042252523233140133453011350353550222315231455143242104405210420425133131042113532245455145255511224524001052253555510011002131141354513141235155345101334442505523041155253015000421155414334342312444352253454433140511132333440225221245202254112131213523140251140255215115404404413133132112315553441154211201223054551120511441114500141553335350515354134404521134413",
        "44210240141444502554455431425252211522225233022314513043352143101443243032540151110024315320552120044141351435144524432143102432122030552223252324503420525250545505511042221342215511254121343151345233401232123212435554343100502423210413112121351342152232432514322343554551403011424311314422424440313433554053351453442210243245405111111235444405240341555151301231511434441252422532123352514321155054214505315251411425331453132221124304",
        "35102511254505421033024520340444310152204453311114131405123352552252415344320055542245232302235204431205223533035500322214552245444152231052332114512124303543524141014512115342230401133522042333212534350540223013451025342503351242533115353254342404141112302504550345351220115423443301404523444314422022431244045531152123504423132525145433455043010311241310041301305511355311552451444410155212443354534511200211550512232300132234550144",
        "30525423500504152542331020334231542240541022132223221312451521253104013232444432540503212130355333201442352541025143223115030543142452422530422514354152303451305045323352135542553453214432243315505135123351014005253325515235525204333432355132134454041520134341541521454441223423231435102234032112525410030323322500321200535214031154145224211301513022332154353451221141241324232512545432443444124232114104543254402320241141253034552211",
        "34534351433112212523421522242301554305133322534430144425445204551435212312120551113112114553445234513344345312011453153442252321522531430343211203211325250400110241541211342004305032025223332524405222342433345405531344212434534451511531121513552303130321213204211515211421554535352120222355233230345031054353043143304453121130404240403343121315351552241251133530050235015044314343514223204134441452102415114243220214332011323534544511",
        "21244314214353255020505413444402143315511253200121511442510021451442304435215145245223521441315523351410323141411520121345453232454441122144531123252332004020151202501031001312543201145230514535433424314401141125434151333134341202443501413552024242151352055205220152425323045342322242154222540315001433251222340425252550324324233240232304203434132213151254213325510414353055504310512155405310155321233201111134422225350524422110252111",
        "31301321445550235524015014134501252252333044215354033255412221253544533235553251534443532242440353315142415524252225032452344441423351350452311441410044542215032443244225411331544421535344345442421525335154301011332151220543322142542442235011111534520225325412421054320344352444522505142450355133122234210245223024010204153214323501112450324022032532425445421355244411422334244243450424553514254514530412451024042542501025430144450204",
        "42053310522412005231115254332533315343411211323445451244220034515032513132130250335544552533434001552335245440052221253135303142355212402142123025223505114334424300102302453330143322331323230212044554144543214135310151322553520511231432532222224410504402130043035441440302224541304520345112530012332505003335525352013532325211541235552441251541554125554520434351535130542540034552010302151252311424013053001150012442115545010234512151",
        "03351134344443554544500002104345414514051025214324122123442335245103352450412513455354312324153301241303211222541524542250055245132224325522151255303345131132225332154123352255144511402155123551242114412541154304522340534154332252214350503254412135343233345152210410133014254251111151333434011113232111154103153320332133241112234343214323553515335433213541530404125402545255042424155135342340014515254343442533225304135523421123300334",
        "42353145042203152545412223132311314245321512352245123352202425153210245201413430453514241522043023324011331410134204143223252515403331131012431352355141315421342405454230520554142141121212345523414545112544244413441352422513513244230332034510043554111144441335432223123524222511444042524304534430410221251412025313223232452134354112541420124301114211145121230244343254324441255305252312452332535243520435210231430041342103012234545135",
        "31525131320311333251142543554033525512535451222533202334153313305501005252454113041553102335534430401321203540534154033103243450422053444431152102413434042254250143301131522224134451322453532125514443233532103335423355211555131554545535323154344232524412521430113155540544313241235411202414043315104034022033534310502524132514325214251203353331544453434525330214344521234532035023112514212344503442441315434132221301353105232435054533",
        "04205235304332351401214213322413555414315301124114442224044305221313513115021055251452244224210323242513225535123405143222100122455535522500512215315343202023055451424251153232242111433325522150532045140425155423553421031435042115404534332252224413125515011503544542130135325232321005032523150435141105255441313212524220244404541412435053512533244304051412252444401345354404212524552514212105214343533415550535311444134343213253154021",
        "10100252453305421241515204451125424342150355242033440004001532355034035412034331035433342544220443322235221005501512133211253124434244445515322333044455350451310225240523243344413304114421045120504214424431434452424232535211351511530313341105104401013054555543313451225430042533455205032455144524215422441025231000344334122515052212403542142542035545213145022114422540524413151421410445450254310212334152524414313250515431324324255044",
        "52342121444022444103154533131202315425053525545135341451014204141212340550405132341113430520323223544021321312230435225220114421423154302545400323333351155415303311034413124441112454051322254212210514521103203043131003111131415102240453335143523132322021144152421543524535352255343010142513224344324212425042455424530524351512525423411555013401032144432101112540432514411045323352224211305224511315531520304211155321050011421543155244",
        "53342101522231421222100402535355340114552354510342534543241121320233221051125134111311423001115254104242513554011424344313241344515211235452030403442143321401415342324132515023334114331512512523201114443114452142544253253041155412313420051225443543431115241040122523141511254405323533215444224323442113220004334341213141035342343312542544303210534324113252142541544411113534234325034155245333253145031132123325521132031054531413030241",
        "31411245415133450420142412024105111303131441323541154134202240231042145242123011510534431355142052240525215421351542553454244211540353155422545021513210033442145124023541355453041043241404354454132430123032531150444505311511524554111434215131252434513530404243221551135110045015132414242414405344304204321314331351334152544354134532324402514550541221212104211055250432311145153151214131132334413411041242424143533533244210434111450214",
        "25022455320441435144322314140534114531051223034254355101253352412315412121335252144320554041353401441234412211410414110311435133155535140055205542311433513554541133213133141254520502412251133535535523242543435505325312535504531133121104514240215215405335311004042121132215455144312412123515321333225251124331523225445025442105521251451441135245141251123351542223131540503131523032454541055144543125312513314312541521531512422151102235",
        "34213523244224205555315420441123222412515550222242411124424211140544351401454145024442132435155325535104243423035055215423235031410303130032043414540443324140524110145023144223312511504424223522011200213105531112015145440251254251353523115344104234532141132230203111544422144312035240145423332251512014151230515313145531013512331250442242142535525535503453554531353255145144435214253115314551235425322254252242525044312534510513350453",
        "44343352403053235221305111554124141214553202231501051453023433111145154132253052332541552432213052132020123151143334221224220150441454324003023552224222132512211414030212054354211255114435224450125345312551032053013524523455532422034532441454450334443553353543334121314251321133444305431154055530330320413031150504524330324403121315124452334124425510444413155244045140521155043155222225243253043032523313355144504315131150204303443115",
        "13344153133135541542153120253053311032123532352524423143322553033423334154202353331231323455525411515415441543213120141343132022104233234450233023344345443325425024151525152352254133211054310302131430554551352454054424223431131112455101335035240050103533213344105154221224445553241525340405450501051355043012335315301025450544355543412532140543122554511245142101532502500413530245021045442335522341315114101212325423121242312542423442",
        "54513525141214213132542524450323204422322101423202311153124245005342252332301255510144410105552251405544533343241134021525425501443323135305032305132410233555014135131252435150330250513235343251340322212432305132514314421353032253334552251450145025420301444321445302342433241324333132421203032154323110350143251514301442014342513440424404201535241342202022335423050313030104123435223153354215214233523335353212351513343142151220423511",
        "34245124051050011153112045421125131543023332151354305141451133121221135252111521524324115143354404153434453211335013011315255250323154103124331545143154301214204103221312312353524533151252223210444204411044255533424533340321422453411450402311115203251154443523534213105502025252111505223220125121142235401523113202501455103343421531340154303534302243205211410533453055413120412344235414454334021245520520234040335121552145403212114352",
        "14254421355433121535144201111504232403154343322425451444413322315055251432102223435121325231324321225520201340532231252344130534510024134450433451532445545540140124224412212401311445240225543242444155223202515422341034210511023132324143423551155123134213545151354105145312405525144514035201235102555424133314454222540411252253053425150453453443414425153105455024212324010252024302244515335350254110242542232140100355415002225134453140",
        "52550134513120521141030241240533310542515515414400501415501113351001450012445134012012125525224030211323555433525053230341130534545304532353533444312411222414452302222254423521324430242131152442521243151303341053044023142134545430223043401534341005531455322341253415420120221435222133542454533443514523005300211330533130530155415435442255411525254140254124314522413154425453440532330145444512223254244335434253334543233432333231523310",
        "05043352401033354554542331322512235255421243114542333513355344112343345330351011150331212224314025352205353422113410140412121244520203403531453202543133255341403044032550102444013334243005110215302144354502401052302542214503432355511122124423552535430530422404405450302331553551444420534304143535453422254450411150535533045252525251154104255351515213432253130515315544131131534254555101443431555450312444013122032222340435243035544524",
        "14424455013310212415302424214455143244024235050103352415120532504514005351344522312431522543214133521101512231243452131421353112053523034350412154354052425425344222313313505114503524342035212214442111553143354122531551035125413320012312435241225541112223152323111425241434134014243154205121122251213512312553113333014520010051554130212435100233221434412245145142240223142152515412340354245442113115111555254205550052223253332314323111",
        "21423452213052341224232545225420142512551010542133325554551544422323314402544525231411500232230543325300112443112211410544545554312123200242021451340542115020112153355123343041431335034015514441412333200544413322442225201454254132015132242224010520324015344322312144024425453325444112140310221323210241415412332212231151334123342445253335253152405521431533033503255052412141512153454452311042334244342034230221443525142404442520434222",
        "45243335303415150435024215433552503202351251320512250243240111114241310441505541452042422210345333351524421302511121553354511521343531225501344011544151533450334530533454142352434213432450420122033511244452240215420344141533145503543352233552200345145453530222511334113331205055034251253553513332255153145511412510503340254141333234135231130243152504101321434312143534343252201113253232410253435053555332240012104201215345034524004451",
        "51112535141111311505313521515144212335303055115512044144052345011111551123131523515353253120103450413114001515050353451215231105231422501214154510034103145135224051515035411230421435543240355442223132251235355425524234550323513144113533503033434222301242334343521430411345242330033015322131332215533143455234250244145255555545253531012141425103223244331101124224043542133344553340504153541550110013352253213510235054520011254424332523",
        "44041053512514252241542445240521455321211541144514233351103552321222024112532514111153341550131211111512330312212555122121550221150115133535113542142135520421252124113423415321023245145431052533251552320515021551524324012152534345521551313431531315515214550421133315441324410404320131142254301302252211212151032453511122445034311124054310205514151023511321112244545311354323342444443423114353255041442122044554355445545243423211133523",
        "21420552352252322411143421431400234114252120331352122105212434353103535313235310212555021105332334052453111152222543041420450103132314555140115212030510215255100014141500154555211443111255143314215515212221104320013423141034404312523531013431355443411103153241325344140053415221440251441025035535544415554555422513135521052144425432452420541055312431342312250245235305114523121035211131542415144510252545431123344414055024241351335044",
        "53020011420110521344215530542421434344303335341453405414124140550313205220512113502224155151440452453524330551551514432202132351055424421413115135522403544230331532353245225341053455531525103331334335041015411131444123302243222502133451554340335151150253535052554315353332400253450342142153551145144152214132440355313411143324353533225554204442043515332043241105405245112544225042121520311552022141235033250441235525133414510441541020",
        "23224043525204413442504044045443151422221513433151411154340255524453133411052034323354300054112245154511232422535441124142212441440134322530455133235323551250534255425223500550155120454003120524133151544515211515223321422453324541020524443524403243211352520113151014244141122315324553051424121443321512304441130234453003152520225124213034312355143531415012021201251200053303513234423012122355342315131232112104315504055152521532314343",
        "45411324421314414021315343333311125235052242405223013012224004044313314013321345525151313354435443442430432355523345242422233151433123232545241521404052503344440130033313252130313554305511554223443535433221234101515135554031224014245313324444332433443425355203044334331111053502124253231154143430045235025125312342113253252242443401253012025425545040343250524145552420543443113111140415211345530503550252514341113420405132454143454301",
        "44245555350443545335533241123112534322343551534315344335045115112510514213305513110220445420105445340550151153425211123233532453432014512103212432543421424504515111444151025323352014450441021315122134144154530401214340151052413552114040231143351331523335053335405242032255114441314525234051054035553030052421505525330314534123255100354542445215222223333225413212414505534542044521344144533131135431545433555240443440153351433425432215",
        "25341501022045112122010442323452205444154014224412444523252414422250130141014443540345133442531323310322513513444505301541211541433455445413332442345020134420121224055414344351532011331422203253155023242140402412055123444404143352112301555433142543432554355155431333555423340115441502325221411044152111520011330055443133521414241434135350110144413455425322325341523431332224110215223321345252115105151144150425325055132225022525134114",
        "42325303442431435224401005543313343043011354112054254114203423514244235155421351131332311355055142310150542404123042123155143523255035142551110235243415512230110034013130424152412532153331251154353532304054313530402435041115443525532323104424233132444230303024314352443540321442112025113225333135152213220043433215421155053311113442152114110222233013443222425222344524522505312554151144154452431554125145531010505105545422145014155034",
        "44521240531415252201353144310531232243112234443211143353324342142544103144524354353335523113153125334203542544352204311212324242221235451415520452215212421445310222151022501111025543221210513523042145552212343421553222550213050435544201234444223324521234134105453305402422245415520135321255512145151200435454324320521421254553455535454442525553122143334225255412350033504344321343313125553124425053215525415314144513303243103435523351",
        "44042021521203501255112352405314122443024230231431513053242441400545153133135542545213443010134415515222414441140232142554255313122353413401043442500235235104443243342224210551123044335222311215544514442142310221245453314235115255345341355134133101151154233255125401123320212514141113433340405453034355425122233113324155135550214343230532145002245151011521241010225502132313033142255222143211015333353424115513535405141325333345125042",
        "22351353440151123425523305353443254305452244253313504340124310252435334151121455410245352224125342142522244053343553314214414531424311132125414153542442234203222000142520113144455354335502440541244322413445335252513320221430241314215554553054132225235225445231504303404122245024214134253123225143353240304534412541532011341225314122322203125205552301304133122520145321352145411313053524200432431414505455515245211105013141035040330133",
        "21445311205545155042341345544123234523152334424251524344124102350425505125113125255122513402401502341022431222450003020325011423343142312220321254134145255520021141352343212523415542312545241431232435225444054151215245105153514341115415451023253554522534251254524352422112212350255525354035442211421222110451034101035514521125105445035320132444130221531442535505511411123122255433222325353520132005410134312441431513510011453223350342",
        "41332121224445013022404435225321155355403530243120334405441331314151444435143332512322221253423302314444153334421115312301103111521544132033422454031512041442040342133422413042032421135323343455151455254533023520333125411521553212451002244241321415511443120213143543342233233142114313025225031245151351345131021143341014002131243543245433125132424301112241433020104543443335014303140511141351231102105404155134351554253043003335115321",
        "31523512205152541212515102224153030523145331310105401222254244004115224341252235143454222144442405444314515341432145541423235241153414311443420503002244551513114303533255532414303442514312531310124225213531143215054130235232433555015102432244540511034440155251215453134253333052332335521312130112412312400203445025234142543535555312141542301355313114015213211505435435533303225215145043435253330332255111124532232355102303512411315453",
        "25135423452252133245104401011032231554410241311334254130225113412122541443250112250150452504113445001241532113125343424011222425043544233225401350015342421013412151231532412345121435540524555220115031515154515421014450302442522015054233131551325224123111320424301413320142044210451241114052122332302532305313313242452453511252424513251215430225153353012355220441235411154320201404213204454355322045243251120551423543522552344130331523",
        "03553322010544223435341503454021214423451153231110343414042522114432154045443252304334254153244142512124034324112234104022323331423235515011250432544035333545333132151412322015300344232412345311521423225421344212125230500115553334105154432412121234234452521145012455124310555145015350145514225432453313404545135121143225153335232351332253315145321555331341350224443444010214022520012512255315415255333203533242513152225240041533352241",
        "00441441205441255233343455255013415532545141250123211445543405454044405111513401143522402551140554321205315115454511231132333402424134425221013322322342253553213212020543433544322011434440431512551415350155511544313502105434343325552124212253352422111455244413115255100532333134411332544244025235243353122152112035350053254535420344551332144321515551215254353132542132012305042232053534431424142440032433240441355555032154212531413421",
        "33133133514335225332435551102525322315445210253543031103210551130123032523433545253533424245051521114025455514323353035241230044545321133521152543214213502214524522422244541441351455411330145024251343000314103524143124353411035152501351430343023330422234214322543531342304054114155124434144221435523312144215551513224354152215035205405441330012112521043154202305011550512255422252115543351332055225343253224101243552523250454342315423",
        "54425422351052545351534303421502220311344245303330525505234225315431223114235420002124141302440215422524422243133354321553243334333553350535123114143550432324121315010345011332235432032133143422122341234343350230512252322245410040335533233051355141015243410505115244531501505223004502452254252225401413352354514525112553505253405344521122055452342023343054423531054435152525211212011551122020135454012213144401512421332030351021204435",
        "22321404321324500421314353521151110524312121213325041054442115143411023210225233504450245542313321351543415323235422210325232232423255245412112244444420225445531153033350223235514153114211312105155515003054344321034445232330224531204055212540222444545411455125400341144511243541521453403335355112002234124030221444435551230142500330310302352341335503240545315432121352515455455234524432532024250245532111315322234555531425255553313112",
        "04545553142311530012112132541232515312311144312211230503044524424152535423210353400301523354525524314311143243121422212101514024541454212144444352521353335133221445422321234504021513431240431241430432415244344134004415221304313343252112424035314525315421155011520351555555455205412235420552142141322552112051112445511441444141122253224414510052425142124312411403542010431131302512150101222414134135522211212252241514153441351335113532",
        "50100234124501123244214151031101305324204513323534240113424114454155534523423455544443422123255312333155313242521544413325344242155412034252532214522425102253242554204235542142123432331512433551255313203252041515021340555534330241541341551143554400234154154132353114312215443322534341024210311243542324353113221021323540213530142453343543202411211131522145452523212351433451354423224044240504153345130510243531504055131450251012204025",
        "31411444032143414355333514325221450401211224534334234323142235454002013214530433255332225513153351435514214121253533300355305412331021424155115310221442142332333542541412541304412415441435233543512452543450115301425445215005145123314413530141451223035455403551441441215504441545024343135445441400455342500151512330022225322203312535151433152345000255544410021145302341512530524134403514355424221205002543421423142221334053233154310434",
        "10243055330135154154151243113141133233154255422342401500135223200055110344242110121132211334433551342542205414512313132132534140344412024123240325551454514243341311451215123315133503253323553350332222213433420315315331232050211315132234524242311543515522502143035242132315324312045352222121542320001415153140223410545454313321523242431144213521450222021543015233054413510113215331241235344053233132210102501241022315441132430325511002",
        "11544312445112425404155312551353551053024431512220043224542525525133224051321055221013045433243302113133214441451541423124524354110352314313204310132535144512102352234210215010550423424133003434231412512121412251422143323250413450510355214021545350354210443253434134441325455511334524135133203233033540351410513210532242423122455322313121542430331021213130553535215231053541113411150403442014332251534411042015512121151034523053420512",
        "53222221541332325234502224403051301513214214345534555134434552532211521543453344331253034355323402242525240131033211441054140414511030345134123325522252411254311220101042431251334241313013552345251322050142250505542251054323245245122132512402240141401440102120035015435114115132122442011105455432320115555004052231154144253433240424532435414453120533131444545454453440552321223254242242403423112244523524151545152044324522313240322133",
        "35034221425445531443515052554501545141405242042430035145025241100222134444014141433443335024420332423512153215344252032212124533202323353320322014050501153113245131432411310015544313514052244331300311335545344433424304135355114143413203143354512410155352115442344433334353514213212033315113214543442132524555113535453114103315055132314545452542424335250405003315152325355452243003432515320133253143303542001023342215540531335203414142",
        "45451305433440420024113152415221541254241523520423123253305142120053331332412325123151232511202420244441353111254135514424314515255511423111403235051120214422433114334150323212220212211502432522111431333355114335312302201204524545454511525324113535043533024135521514242201244425143344151501510352123015333412145040543122254443125253532342335335115234514400255215255514513145314241120125121032112435125545123552120514541232432453525331",
        "52024525550334445144015551214551252333545535235155141111143511353522145210551341334321535002422242122150522234132323203453345254543415215451145233514124512142553011314022252512403522220140535202215552335352105124221452434340310022423332102421211414454414224142222155330412533155352034532434153303252052505354104454333225430315101433325155315242352122522230334352412135525045522035255131341351521132133013450035411514024331251152102013",
        "54153413405304121033433504243454334003110421455144343042221221032341025053434535433405242553103350035313424542443530310213234422005113451111224220533551531053445324234535353042243144343352443145412350114443141514354054052510145051122535515111412231512523321530211125003044411325534241045443425312552541350421415112425155522550531531540431032224411215421353151153330422341514502003243110334151233423504335414124053323401202025050532243",
        "34331512240022451252424421155343515515433424513321551434145413023105210543344344015524235321111302123214055344142544332324123435021352511213344252451304031434245302335544121431534512131113351552234244523210143524213212241151552423453331212251154324142053042254452230543225243525511424053540125043213542544220535410524441320533233514512235232341453135142200111221423455424153311005325420422310523302155352221312535121430513424330535255",
        "14245232154435252204343421055054125330342415421555205405523024211421154225003254132242542052504252452543505114132435422551431501341514555441223511031434353042230122541020143541125110334511215432115533405242353541214551312222102054233502222401020515512431023312100154043133014545525213213223525310244202214111542213122532553232455334104121552533112111421555525135305303414053213335152250443212130430032112332344022334553225113132515244",
        "51515244555222534235145252203345342142434513543304424224343040352454350211324321241310121452315232121324224251223102530543215451421023305220242502423014451544324424024035425451052332402025510033451352550444222121323352043514433424311554434551445143225155405553253152153113335211123121221203113334113453035424125221334522512112342131254341432142151143510505255510530545533425232335451455415355134121013212045512001211421424501232211041",
        "33213134455015532355431413415154211311353114152245425203553135035152111414351414222055335423451313344322552454212221145211444212053422304121210234430353311454341035320513203253220433455353215214204124552521000544131120034323540245522421355344131351152112230344255454335152014522132425131213513113313342142102255305144442314334351134540150202543444203224003134421400420432351115010033422333431324325405231153022114342425121233515455410",
        "55251445444421112144223512121235521431440542451204221415552255554451424123525141220355520451540131422525333521041533413254543532311452343551323244240553203242133052221313524202403320422215151445111235121231543211243425523054124120130445012222231333524240334440141413133150442332215215413234135221332055401143353531223551223540152114123122014113214132340540423051321140512442234313451531242235521121443222253352520245334444335433452534",
        "42151104234222024554115254332251130550311512111333520224544135444342514353043331115512414415253525534421343252321253134541212053504531044325355411115305025353405131251333545101353234342431314042131012522042435555524242244521155514150114514423221545452545554312244023421152212030310412311321000133445031432214523435510421135104043151513112301010533525211115554135515415335341302253420334155345533213554421454022110554424524513355354314",
        "24320132424111232122230141531333153032214054345505541355340133044501433250321151211301032214101351325240344441453342551235342343054535441212323422444324154200400341150412211435311412412443504344345135022335333051331414133453213412442322344425545052014122243223245401151331132345225404455334131341244203012333135202525233352542445355213140555541014501214532025513102335313322154413345410130024511341335101244002351232331251331231223131",
        "53432221434212521234515313435541204044520454434252054204155445220232113224040140142031015324001212324301245415501502545325554524511433543313333443004215510014221331512423502441523511314525411515342252515450523143255455324145041014223414511224222343413042540351553534103040523334332130252534215310513421432123003452544542325034345455350535242131453153530332542152504534454442025342514411251132522411324322215332151334533405034510233121",
        "43433534414525245043145423422353352413150404232202434545324021312435111215244222303453344532315153414115045305220322335214211311035055134444005450320253455325420133243440113351321413151121223343154114110252123441230115533034311544340351242312343035431021223530212554532502325411221545424441430124521333503445552545114043343152150511511353004410415035432033445102001255224551035133541155112323221335245555041422422253454451132345101343",
        "34544424533454423004340504101435533420254512223151513331122443350115544032421351551412201111044143113333531515024531312345311445252353341203242345553514532531333421545414333244442525213335514421231543442220204340532543045443224242335442413533145412212450331441233312251212504411143150233445313112415243230153214452445141551151223341113245155530425333552455055511135315105342345325335312422145545133301534331235022430221324013452334520",
        "43245353113530232142231522144223345414331224030443100550211242053111443450123131155213551035251151225554215451244113201223443022212105104533530550221511232344203235454152544125124311355442311534254413232313122132302525355522114514244354104145440512531242111313122135115555332325341405144430510223315553555222220122545452424131352534541433122021442253553243323440153020031353435322411310010203112355154110540532411401523552424215234250",
        "53322525445121222552332411153141140232215544321505100413011135115543500514444523234231213155434320121451330245323534521541452102025533503351102421115212434444035344443423251242451310453551131021145451425335525123242405134431422104201532312154445445124153134351512043351343114555213542332150313333221225555123452355335334352345215232132423414323410131045512350521231351141051122514131111552215250412441525413320335210202334141053113315",
        "02243514353111304330341422455542504344533200231054542442052054103232045010143443513541522102223532544415433145112313351122112223215021152132224502032522144231201544333202332453551234553555412534133134451344443241120531501413442230040301303425201525535222041235012311550534155431001542224252341441333123443025533311110044401510123425153423252154553354253131550450251541233544503301254530152533455241525112443412241311413522313132213152",
        "34344414430521525420502023422300555541143433555552500242555234051554202532210015353111442025510455214415502040335312121500033135455024135145135142115342354511452524343354502345252404125301231152321520332341345144452021425412244523544121151532344143255123541035245534455550122154223040514342222440220121355115222423244210555443115231105532132215444224425152250153443342150233522531014123520303521552214035243255505452111314221134534413",
        "40323255023423030545312311152114334454154034304403234133424114132303520411533154132234425545334444112221131300214435310442355420410151551333151111525534453032231153555342051015321221451532114554354410052304515533103243521334115452514412334141403504212223343352255533201141315500151354440414304554432214312321514223005121133414145553342545531121545121550345443351422000225115023055314242031522243400534022313510241523540312341405554352",
        "51321551521451502124242423314015221323503033255110340551245441145513313311333340542532444232445413322255154150411444321113425203201255503113213351123335323303142120513440045344403342221123152331454135551141313210340123113522254314310551151425532241323010222405411053543541504214215142434411153344235325221355051052524013512111100502130232225553213445420245520115532035232321341151033242444122224353034322541204254511532155355555221523",
        "51544152443001034223045550003151332552313221534223443501353552551043552250421141421432150244023335305242324135304135553411352151433212304143544441321134451025341532515432223212531154545104122505452252324545555132510442132550240442151253253042234230124133243235535152531420242141352331321523441513533353211435320145543532224051422255344212202522414454341414315233050220331543303555532131335414513111245324402433513154535520350511314252",
        "52133154435454453130545240150011343114213424421534125551552510414552443434443524355354110344533503033343304352234551441314222423502442551332324133422245403143145241454554023033221324533153151554040312424204452250530141121544534021515414515455003512334331001545313442113434145235543400135335443224444431452145442024321442423215525542103012404023142515345225223113422415402452455422454232421033505154320413452151432253313143251342213511",
        "35403123145511441554133223455225402325221151130431411541252123052514334312134320051242555212155334120144351420130203032434433413552241223440413101452422145231254244242334251135242522152331544024055310253421350315214315213331025142333050425144523411310325103203342355303510515204315113150253541532223450334532554533552133455551513411351034352105545234554525334113452032152502135204125045222351522353121235324512151443433443432355534114",
        "24555453115232025402343451135403102150505254533545413311243335210205505413141133124143142452133344105331314533415011533111402531044025325022441450452351123552102354355415044323010131154344331311342222313403515021232444522113332555015423554142105053023214230005223340234441231253552315543133312231241224242403312253540111034121021044241231221031103111012144211453145115335055211404145325104141304114040154354034231144333214343124241431",
        "55554052052340554322142341135215452414314445254351511350433435324241042451332124155344054522534231111520212203433215153224253500213021545303451333444203531511535305253040151102412114540522453551154051131232144025540200525354225003410153535332043442005252424052114425431543555413023203544434232101123132315154551124512341111552044122241112003405210122233333254301413430122424521422241451424305001432521534542332142130504325322035151513",
        "11123433321305322334542435223415414133223150504354314523231415353533241240225553254343524154450143000341034141331241325122332134530044354323414121215441213500315105541505514235144503424111155204212342225523204311324524541554043125440355453321010325451222500031254432153131210123414422202342135422342513435455230235515315232525523254455444554452243132303125553133553300324131453224242451225404325550334252522514150234135111545545242533",
        "42045345145525143311244324455141355210504313143502342253354435243525530022142252344223403321124410401352113255245310243512553021015415430435303214300303451334325435452255214355324044522410423240340114430225045555355234112453324330152522421555012253121353211145422214513513240324441212355510404341155152252503423540230155243544422533412542151545201541345244155315024510103554141211042110551334414203235111352012345301424103245241551212",
        "05325314515404122112502142143345553122010244553110011441114503244111154333134124513051153512245504144132413444535132304214045234350431223415134325311300024134341314523503343401245450244315150044542235342321511242220345353023151511052424333351315354502415111324301153352541301404134221453153402335355415235525441540425423143511101352424344522515413215550412534350011421155243341245230520530351555452430223232433221550421534201014443204",
        "43511510223055020244243120002424105124200452134445154412341533351034541414250423344032241352143032250015252214424135413115214111142145251244135525002134543014244102151324510342151511305442205144344125340521222312545235212123232213413551155350543112125222252013115100422203232145531154021233434534421033132015501401004315443211244535353140015543332544445244222113534351143535223201522215041322230411423132130432201201040325213315052350",
        "21021234543552050111313554435330541433202425245404505553512331541554500104532544325122320351312454351044343144511130551553020345412013124313550212121252234151245114514215441431111534251123035352310424432531135550522110235025455345233522205253511030024223534223311551504234223431233033522234031524433155405105253021330253251101425230551435541120505153352444241250141134145215254040410454120225211304444135342035111551301041134332141055",
        "04431215140302401202125333452154335413343135135043332222423424014255222300222125500451055042352053342134521232433044121421453230111202325335444330111122144142535505004140053440431403245354143022204411230245452255515243454144402515032200023423240323243520512055213513331413330141130232411401315311011320524401450013125334522331213105520441534325355112452153114522423154545033551203145220021133222020151011124235242134431435204311111453",
        "24422151525542241451154231201311022112002424334435413251132030111324515525513434321405023402323113541001254150115313155133423212224433252534015201221351145343523053122525131132003404214325244332455115532250251235415543133553303131424155422530145402243242510532225404315412012314133200001501124230010042253104132104415221254324044253212555304555432444232554410252125232513055412301532114444544434342420242341351121254334124142524111443",
        "20211524114332112125114431415042542125022300133112024131153134144303135250402054013444343210332554311531544331224244551253155443354355254015110221214405253301305513343314530254222213253134310254122322412511554103321054244543115313133213400123212424312431430414204232150313411022010042421521210412431245541010400053544243115354443311442134104342413434125412412134524144234214413314333351404502312121512044442242332301302214452541511455",
        "55553550225212331525335423155400224235532122152355125111101533150421223504021540340220545331225225143252215215131243142343151041303125544501333053254423115122021551123402235415011322431533355222245041105014133054151121353435230150324234211442012440211212035431055511352151534421012210352411511351225305324142351231135131545225544433533552114151015532213245554241501400432222135541211031311351422305425234033433342324512324333532251502",
        "21315254315301340533354314131110423234223302335112122211125032433343230534035034511552413504353452443252543114553101241521525513121212311553424050152543034345341524100041142451103023322201120255351323510425332434125535220424133013405334540143053144443143452432523120030453435241203340144501425555213202311512413554213130222413145321325242453115214132335120431403412343233444543550153511154344054431412105210551334450144341142124335225",
        "45314230114112232315350512211322341211254401331153014123053313432535513532334144314524234220345204425225522015404001455524313505051131345552154430542545555215552352552341524554013552540401112240335205032545541555125531140233135404335544114402523420453152021513244312403452130433221543024244135150321023235335220145214340552524250554444524402541135511131305305532113424314032251345133501323315351215433342251140153015554144025342510332",
        "05524201524041313455114311555115322521411321443234513020312250103411113350513215222013104555213113325113345453152432220155121111532125113344231551433224255125424543433055302143203112330444033334215350351152534141311414415250430102142123144425022101423353401055455451413142331254104453324410234521235400312113142455434414334303223211251041131530424140455432252505112214025445315301104302432232052324242314555130302115515453112354555240",
        "23542524234133513514125312215110041421423144051024313025552413240110543035342412331235352103054132354411404401124043513551431123520145302542540413231201314113245214312532225251201452330533035432024441231422134433154112545353525442354211222533352314144250155103423114024203234321143203510544013242514233412314305545205251133025442124102415233315210432554542314515312411233143555143251012143422451502221535552245101331145235413114352525",
        "33304334501203115511544112413353511415443134555233035114331554212210304530500542434103115502535415233133351245311251501312451431243312332131541343114212002342411154552310353033511443434110111511322544045434552225451333113123402223232144052125020323234443144424134230430133513124141341504154535542425354545242252031445511413540412510251225554324335332344545124431233310442343010311414451513415233551213252022155154543414455044420312440",
        "12244052220420125255050140234131144223253123505521144424231331131142155101505123153002250335404254521053535551140233233412151111250442212213153350342333535333214451215023200522503145124151223413451105245223232531232042523445144424545513401335112012201344245444532415221352223504002135425451024251454055420221055044503153334535421021255131341512405015054014130233400303224131413042315313140123120351323523551410414111034453530135441130",
        "13313024214414441552441545510424222533410154351124243355123334411432110512355015522451535333435021425400125114525323414435153221532524314252325104342125241331433230512031215251554312303014452221204151422220550524252453053111332553141312103344331351433515235351443454425104231352052142344554224420344414312535420315425030234133335115122535430101423055253054541354042212303354532534531354402511332353310224135322213330545213431125302054",
        "04032231244351150123544421403124254130552335405542023143105442553101250441555133135143533445530023100525241503510322411535340305413205340120343224523331252434421231235305154321330004101043333344211524032520114032435424002111315525241022211051422503131044142152153315451401204512254155102304345433212305155314342554450113340223331244253532132203235505211442142432213510534333110152200531401132311534532333344310231543013043332035451232",
        "32425203143055122135442354442045000340111111140430532345223434531320353341154510214342225515323243541245223543432525411510331434414401322321245331025031034535135442330133411235343544222214114312551324531252254153111444321203511433243212404313013255404205235113545231235343310543254250220141122435035243125213210022324153353312200132212401415541510321224245543404145521405330405501103143402323313031403534012253452133121504342425245444",
        "41424434501154232220322530014045514443233400021155530135453541343322245022532304112441401152123445331131444431341435324514100312524445532342133050344333044204353325444405325404533344231352351123204352410404312523134411240141504114552314215242410530351323452245422045243144002224153233454534515040141511120353511554055011455320043221454500525351041141153512123423012545214353514051405534545434353352402013243150333543531241001424242223",
        "25120321245533551121251211535455410132003443215413533111543543533512213444041330242544201325550130043224501312343234155541210025233313410501115343132554425550033115431544534332405235033122530043432432113455014315524110024140325433435255350313511323554545221442222055001352423455553001533541235323524501444255111405014311535341323441221234322254341331215233233413002512513143432310214430341022043314255224012021354453112545254553305524",
        "14151211301313115122252431013223425553034111101310443101453444350303442515015440434113444012333303121114555135043525555502155204535251354532140325055323510103315455524301341544411310042440514121400410551432344433435525231444422434314503344440244223152240023100451415534230333423512351142555450432310513355152153541310355141112151555325230234321420222055522242354200431405405221512311352303011440332103001223450425223520232545244203043",
        "40340145241241553233122215530234515120154543354214251422214452233153511432222454350315513551154045515423125451143503250501513241505135405034235234123351222431543245121120112222021434425043123214503214245531451520543305325433235224412005552240543522342301134232005534145425452322253402115153455341302524245554513254311313345435235555300001350400224331112532354305553023045145113255540450202240525251012134435411033222140011012444144022",
        "22323534223453111300351502452322433305142515121232413322352115420523542413542131332215211545120224432541411512233423540024014501113131052015415303123355221203530353212352513551250040314111132541554221303211534454554434452452031443114454254401301111521021214051221400125235312425244532443142244141151340254305203224545225120233504431413323145231240452113400520352055455124555514551450144453025532054511121552052333443054122233143112415",
        "12232512451034213530232043232254210523143124234241441552325142314044451543451322525302545122124511341225325221543532053152041440252524234425255342522303542255243141134150512125431414311454441243545030150253504434423212351524034424042454125531420551144135334011135544325555324512250353430103140545200332325420331125250002241233523430514350435321203533003114555252450245443341245212551034444233555343302125154004554111212414404341142152",
        "42055544223542535014452111045521540155133131523450052444231221134514335434405512453240404243314515532312205054531250305142343552122125301241403350125135313113311145134123341453351314421233222531022155533143431411344031340121550411311215453134214444401221430132540345454241405021413444233252435215114224354031034345452413154125514250102154413124345115441253533011223352133431534424531422222354503232245321103302352052322422214122232523",
        "20232302524513010253424424424305052131212441350520425415124110521211111425145100211453524412415335543303042323155314130213140153355020130151214253502323530321134231431004420054214522502212441254022005424334344205232114213555252102153130534342402315531240010310342101023121500313334030111500112454231211211343514320351152343232142215215052424115023213432121444403035335432045500340422125233224524421404423341154255153143021331123315513",
        "31435133314410125224500250035431411321034034125530053553352320305302105234335112332244243504235451313412525455333451044412404114301421241242103541032532512250052225233120155435451231211150113321314412041035455310313041345542045410241143521445112524544421455253350444325155042441421143032354233343442541441135152415211224330455050141403252312053252554514221154051513245543333124350254431121134322315320414424140144520432520431051010011",
        "51051322254212023454244252253052345322453514204533535014511552424412322511511430411215321302111425241425325303305332101115041224253155030245532115013045443110414344323121134534242012325242102345331441250551111541153515352252535254235042405144141023121333501043051414414134541435315142324234503554302105451410542254211514322244514542353554005212441334111011554524131022344114252524242045333154101312524542553024321222240223255502314031",
        "04532232442543201131421513134245542155535134452543254004410102114321132102343503432443154231414231233125014532512541024553401222332155345310421411412553435355344044541355532555511520244515315253341335335151243414522141112345152352324451111550554423453225041511120145421205011135432430155553023354453403142422423234435514433152444535333321440245211325345143304255340024451113553401255333330312531225134031114251455133510355110322330345",
        "55241245012545324323453430530453134213012115223421452214034451542224424331312042544541521045322455453252443534245435554102104253245044245452013135332412102525134243534251511511053514533052154051155115003114324145302424043110225355302544130314312124153132142550511241254413352121441442112544431332051310354411432220412243205145444413515211143112212213122321040340154144423144130333241504215213323530034142351524034555541450245440353552",
        "35021022351002115112522523453114313140552134142513134115142455545053513553142505003505353504143345544430025014423511513433515344414142231121230422443142343130343442043253225251355532113522243021052454553541305332512421355035253524112243343412350211225522251222255533313251332112212151302322513314332543444412233232533041034220211323114445343451452124441111314232515441333234242343321520425542133114124402015131155222055422400112143432",
        "22513135214550203541221244521521331403043511240435344102355452255113153455451032224032254410323035212051120324015332302240352445441123323445511245420311422013121501400521152451314143101420412554335123514305414355140212513521021510351334532312104032343452455234531122531423234050514412332543555432122353321234310211114512111221423541141444513212353412552425143422351350012434442052545415453420133252212545444445252453314354255251032513",
        "55300151531122252243142122443443535313254124255054312243140455433113435354101522425052152340152221441353231411513514442404534215245251214120122053113140021311053013142450143520513532331421221052125502214540551415243342335033041443533023555555222434055501243333534424522255132001314532203540542033535100405222430025510545425112043542345134531423232554141441510044415450315211215241454241354210445435322145232522524521514334202103112315",
        "43251525415541204520454433412342414134012231532415413153512521314213005111134432154551145432443311042114523511024502135512143305441433320342133052112224314443145242333251422125133345344523311535312251323313304333352252400205255254545535313512535413421544532212451154342402535431021121213411434544354224533103524132330153442102133541041350552240214004311205212220552552504324445313352111221420411352255050442211513354535133353435411133",
        "02145253540152125425454503332544141311434532334510212125321450333552200530054453052423255542513320253352050215115143505231013454143510545424534543212100512532112555150511132134315122311305222254514253420421433432213232543531240513115333512424222051453353233023512351121555215545233202413315133241443214552305155544222410240252531335324104432404253433545310533155245124213550215513350155422154501323354435111334122244235231322353332421",
        "35405215325252503131243414115533134033332423525344115415145331402502212333534112215124522252002152442155113444013202332031243315323555331443045340451035533223225433355214321454312531131130544244132102114525553522544511211241112235122554124132515223445524314121115410321513203352505423523103411315142022543234112511234541231150423223313015143331352003025340343314432432313442451345441120351533340221302030254352021444455452153505513333",
        "42034134504505041235242521235453335024451354114134213030533542315140040122141540132234441014423232245445145251303115113553340300142341145221321510520042040453344425452145551533014434422522234512541232405435411210532424005103411231521031350552313223330221305412452451522432424511345242113323123325442225522112321354421501552420255014245140421400523334052221555322153411444041330234412543400321104115451143245244324503201403133251451242",
        "33015454342424253253112150253144021121122434455145052421143554555524431150421245433102202011140112343041153210545254323303234340540444145033034021444203135521442314345120344110235534335334553235415431432115400510413243403335135541141101230152113434421123424345304514153322333553220125251015215420521335245302233510131111225135322315425520531324512403155524531353422210331253231314511524310252524354435242143522415321540310533534344322",
        "22143030243201005231344224141120125253253511133051440535332324432500242442051224341124420155543445233233143210531153202315224552521323524453452522101440253354341505244122241215533355322354453511015345445141135332112310124502015551154524130344404234132135015314355353511114543225104204503003235451132122512250413151115145351350314321151543353521215433253454010004125551111040304211414444013504423433023152202312251515052101415215142025",
        "44120145514511243554355203505515141353331433141333204401130214144043445352124533202244334002532452251523315322140131512131545333142131541133423554524225115414011444150252211220155413302544143013350322355235401352113350441105153214512553542421125545152241053533112323404433344112041542132334533504343511543441132014451222352011122124054434243452342331521415152443344324441513213414550332410233455312431312440430221010241311112213135123",
        "31331253015244445015230422224154355054205041234513354444325454212425330115122525452142524215323114320424423154115450542121321213413231033103544404441315444431155352222535322551212255515515205530124134324311340533224114230222532134311154114133250454312134504531224101032023531322003450343205225242025244420231501445411132201404321051313143435111211222222353245133534120303514345450121415342415513542204130130543453505113345415342100213",
        "23454252353323553241511414025213143043244402552151225215432435403231335114513231355335355354435454552353335435344554145241311413450501450251533501511352135312134433353444332152301341034133542132401300441231223545025452035342243355235135124245442312431020051434101454343242531312235314220533524243115503040334454254154335245540524541432334425525135453423412510312034431455214134120355153145150545333255325110435554322241205242043333542",
        "45442155132132145142434241243515212501442554122155553130235431441543241113251355521342252242452233233013515144345354334234414155420505524404405534350232142533332530543421255323310115215413552413514520044531514032445155541520144411151254533552100324455541131524152322325103354141421433340013334504353212225502151425344005431444210410112335025113022425242302325512455214142254513340521135150203555243350153525251442215455052445143213013",
        "51445542345243151112512544245114015553034451124315252343545544142352444513344233225231011514441352305332302125141244151222111250441152241454405140533235211421312332242512521553503405441503104242312453003503503251423431314143304242231511152324351541201042432213154043123415325031130244404141250551152142522242143403515324334355533052211205035512051324355215112511112454122111451542145312250124315333425513224123041520024253340044314203",
        "42313532515554134400502455241513553110143522434113222140434212555043201222523145140454335334333532224431131303010152331454511455434214512550131010301522352233452302325111213410331210152452153332425003521105151411403454202331152545554541553131313455250421435114402353314240512113033223113443222333031333455451435553232532351531132123425415213221422543021531440235404135213541151213421115121233434222553155023420530442553224425024232222",
        "44444135355521055401144420155353153510525502351305533353130255432345541422334435054204154132015121151452425115212305441435020210240224341421315110221544455032253455255451203435331511022354543112452303251545554521301051251213124552421204555123515111103250403441245053434245041022510124540124245421311341131052251141251115355501312334414402511355145221222215454253510211221315511330542240535413223153522255520015421421521004514143125024",
        "25251213432232314305221245433123102352553404232103523532553014252545504435322242204530214133223555252352345533243002224555313104242544430341425515050130551323342514412214045242531411155134335145431551555245334334455333243034314432342233334231543002253423433132105053122014143352205455100334212252251120553454322453503113025324345550511231333152504433325423045115435140430321512514341511042141430515222211300514142434515413215440404144",
        "44041435231150544244352132151531353203534454042144511314502533354433145141210322034215355511043134215133141432440222053342541335440324244224030343520353445432010203520451544151010544024522130133303425351304002533040324023403531322541121253341152400343142154305414342352421202214154235513333124353121334212245150145142124233505135025423511345041415150435415410552131310325142233331122034430422114534250205234450435320323332012111344245",
        "53355511143401210141245454243544412523451141135141113423312432322453555105231421141310454332332143025411052102322132241241355154305551221455141321113453115324234540521451111253332455101552210141101105141315454415503511525302453233224404331441243414311422411532215121452115500252221554342523210504553414445212150554351124243251232114415511024115010252232131332031224154023244322204055443551250523213441120252112423502435152311525341511",
        "45452445354250544350510342334523042135541150314522432512551110342541551554211125430244122423433314135442242421521440430244145243153011053334232451312142125044322124454431121113343450425243432334341331444554221424253434244052414515224040450431303055124155013041231152355052123343145353511234422140512155111111435513444254112101421333533512554354354112445344145205213433303515023103134040310243131151211314021111240241321241314102325251",
        "14543544152104452515321135232444411023521432041235101320455503422404232525311540314553253411214533314255325255145512511341420201113131414332454425002413321355122431301144431340205553135142534453411225550535334401151401541153533533521543253235443545201433515015112155545302435031333235141225315312522424214244451101552134500535530132315545215251340053525234255213243122320523222203415135111503403131522332445033054533413524101324554154",
        "22451153125142051211431514141441433311511555034543440530224523423411151212232434133331532142414505234341114235142014244133255512440534255153214131555322433011330221515421441534155013101345052245433422143135344105041402543422141344525533054032551200413542015421332513534113104433423442231312011342033131221255323445344154110012232351135443130251420111540551412353131200222533421112314442142442505404044451224325335210322545323252532442",
        "34145314333512521224414230224041114255451252415021413555440303534243214441555351000242451000355401555533241435355212334051355342131243132445044101302201515135201124115141214531241133303443145254345043423315422502345342424511243454033222232222542352335015425352225133552342524545252545551422122005112534532315325515332013514343125324414235223223441443111540534423502141135105225141241542133342404122355023444013312544125311540211020453",
        "31404321535201235345042233414014522431022551344543124555232035151432412211533125214121133552501142151300320131152105215144352112210432523532411121215351422414253555414220124314355243421210523521535021331122343452225242223333423502545242134453542151113425451235324543533011434154434140112553351532352505334432210222334524014344540513555342352355313452322551451532244314142102442310120512504334224252444211453425253544234413532354011320",
        "10213101232012141315541202332143422442143504342224312123144104433355305144515503515113032214152415324425502532333011534311142551112215244243125051345111233442334221142543311351224455103124040152242351411203134055214525123414231212252242144512213551200311110542303133221554155112554350325355332133421142510110410304221044445430353451412223051015455244513543033355301351213451213444552345431402325240123345351415112443311022115054225154",
        "32213402341302320401423310542524224541235113051000423211314431114215433431102553411225105553214152432135303253110415155022114105350025023233432203052501444045344305142014513134052155344553242114551243422313312304301133111455353312445153544335512240334523303541341350303434215335415251133153033342452343050520020133202022305501421320221353233153440423323145214444421353154335125220113215024343231413143241532312131315124132543223253445",
        "40230323043345532453315202532204010241242552221434323240335244544515415435341340555213353130414113504124514434322411333133213413542432232224344242450121145105240243131443425154504352424311351321513422231414353402312154544301212222142352541342023431545222521121141215425211105244451421331313244503340224315543131532452450345524544550334255142101244242543414214405014142214431211250451310555340442301412124124523101455315501334105034125",
        "42355442224524232213221400341314134002453543135354332353442144503143541555435501425442253244150245201413403544212002424343314113553332442033531303102352521241111123313112235124350210053325425451544242450023332121311533300543335312355143313153342021200543543522151305021535251554432001524102511232105542113425303320024233444314535314230223504513513423022135131114445545513330012522554454450220233221412302234524441212252431253154220512",
        "01255445442220034335325024213322353043344012215544022334311554401315355001533535233110121233103124522512134453552031052231512051140543152353234422403251432151335232123142514311245442501140022252531443514033143552233403445324144252452323535053313154053335122310121313140353123354033532532213141512331140054201045424351255440434245353142445125240513012133012133433254215414420232320251234530240354442115032322452325505544332305442354421",
        "13435150124312214422552353134101421041430245555205431331344134312453143542131011135513553414022413423251110401113142113055511532120123335124245244242113552522413111505055045051455234543024455112514542142122020023313554142352153115200253534341525033542422425443353241113454205540355252335110445310235224025431242412523121152244312245312312443140325454525422121323333441351231322153442541440522055435422304245142551515543130154454412525",
        "32203533541032351242105211215334555555504520223204142305334045402554055512412231343032434351124432013423142534052024230454142415553532420324342323504515255354451440411530055545115314424131335334254354142353243204223112301442555045304441215513354213310244245545554214312531214124435243351510044351133145054404250553220334033132340452524241343435353112140144153504051511331310233053050022134200152215154143525222514415130233103212024313",
        "31433331154145114453214154220105203102142452424404153434335423333142353142413434451520513441442233022534542155230124504242323441555524204245135544244352304244240211322411525452154212254144142303131534445301534232555213234054412230012434201400345542342552522242322230542142112520514215422543233454255344212325441124523341523432004534424242325043145135224220111133513015511533555325152243444545013043342522554232123401411334115342221532",
        "33413314333222335204033443440503153332315315541015450442545314453205101325252542303334042424441231445253435454420150553323342434345335250552342045312421345013242422214305252433343245135253515251321422154121524535122544432032324015335413513341233331313245105354455015522012414210333132345555353143303335134430115252211250432525545212443531243452522303524233245420113053551301123443132045525455401212124412001244544312403435335215024353",
        "41544252031534131302231353301440041522424210255251213212541554545231155415150302533513134135333442012343311324534505125305211225135345133314145404305554511315541203031141453205543133532125314331252552251215332321314131141141105224231404325535152321542353041353521233233233145514401232401325054513140110145401242214434434304321515225444503141505455442555143405021414451252311412334355515044301234524011332353423345242340442343341411523",
        "54425521242121423535143135405353435010512230244430345510224355402025324531315232122044221104045434235145243101453433222301241443321144555553445342515253152253440314503132551155515432514032240120235433223532343342113552134444201141000314431305142432244334213004333452245145343032454513114112232514535214121405122245043245413131323150051431221334543535350512251431332120005212525415535315141554434511015024445352411324213510155234543212",
        "13445240333425225222305534542441212524313225420422350121433450112414023251235041031045434204132022051114342215351330113242115522550152234230514523531313522343454045120110533554314304433232344211351033142440323310223433420422441245115102135121440445324433113331422321342323550453120253215111410342033531034404201252325223152421234133445122222332011403303345035131555535511031435503324515140330440232552005055052552451113153121151024350",
        "20424031545040452352401430503211544422213513233541113525445332433152252422250424344052530214523312325213533101521034253511242433351250254255252400134221233202154555442544531454450125234111444231143251411151024111252502521144235411545311254505233452535301322434254510141351255223345521424115313240143542303221223235552055125423330321334423415105251353501255543135153304432244514535311353050001242511544235231342253510512551222350154503",
        "31300035455232144434141323012325531132315141314144243212423145234533213534251155253415144213511341554445152300512434544513410343111255015125510220154104452151342403021315453550525041335414443241025135412315433251521322455105135115314301405522144533015511431325442315105313345534314105530511412505325254221411522120222321503121344453022522314345023244141234435523452121225545041454141352442254334424145235514524405315313423132324153254",
        "42212322352141325545020124512154153542453132334024521211545202425054404113431034115113440452333552031510255513314451453254035013141353244513414441554122132323555045242523525304142152312144153245342131032142551105101225122202144512534115551222145555341303425344312141221242345112043420424132440532001412220523041324543150251304511315340054043421145221035424514431201203225232242004423535153323213451335213510035022551124553422145555332",
        "31330320225245333521333441122041343214041404403403424445222122522550321312355321344154503442345155232521121433423032142254441135002315220542514441533455442412040323553333220152402551420443511224102143431525254425415441454444545251515121443454245445255344332433043155225354153544120322522304114005523254344453113144424125330421300414212123422445005104032115150331512325133331542502040242115445131225213441122542512115241044531434032543",
        "44250321343222503424242520342235243421111350532145253025220052135044531321153252225225135205542214514311255150235342123154020213503115212141442214554214253154002524031212524203333132410255433451043500450352143504332143540241401101342045431145241552204341225422045552311043553553210150321113535331521334442111453523453344121203344332132024045555345311444221213143423054255141320335313331114102521211151342130144405210234053520322351352",
        "53221245452125344210144334321154154355502111254255244324223223501412350215121143052002434431405511454022513431210542053255333232151055343424343555520504112012325435154334101201142252220211051222231345125343554312311132553431105533415531343311123551143252030132212330441111155455325552013100323442111142411420512514325512243245345300213532235211123315533212434433501121054244055310142531331250043334222015433124553252515344412535234122"]))  # 0
